传送门
二位前缀和DP大水题
——代码
1 #include <cstdio> 2 #include <iostream> 3 4 const int MAXN = 5010; 5 int n, r, ans; 6 int sum[MAXN][MAXN]; 7 8 inline int read() 9 16 17 inline int max(int x, int y) 18 21 22 int main() 23 33 for(i = 1; i <= 5001; i++) 34 for(j = 1; j <= 5001; j++) 35 sum[i][j] += sum[i 1][j] + sum[i][j 1] sum[i 1][j 1]; 36 for(i = r; i <= 5001; i++) 37 for(j = r; j <= 5001; j++) 38 ans = max(ans, sum[i][j] sum[i r][j] sum[i][j r] + sum[i r][j r]); 39 printf("%d\n", ans); 40 return 0; 41 }View Code
上一篇：[luoguP2764] 最小路径覆盖问题（最大流 || 二分图最大匹配）
下一篇：[BZOJ1031][JSOI2007]字符加密Cipher（后缀数组）
DP
