[luoguP2280] [HNOI2003]激光炸弹（DP）

传送门

二位前缀和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

上一篇：[luoguP1631] 序列合并（堆 || 优先队列）

下一篇：[luoguP2434] [SDOI2005]区间（贪心）

---

DP