for(int i=1;i<=n;i++)//预处理 for(int j=1;j<=m;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+map[i][j]; //A+C-B+New
//O(1)查询 //x1,y1<=x2,y2 k=dp[x2][y2]+dp[x1-1][y1-1]-dp[x1-1][y2]-dp[x2][y1-1]; //Target-C-A+B
Categories:
Tags:
您的邮箱地址不会被公开。 必填项已用 * 标注
评论 *
显示名称 *
邮箱 *
网站
Δ
No responses yet