51nod 1051 最大子矩阵和（dp）

题目链接：51nod 1051 最大子矩阵和

实质是把最大子段和扩展到二维。读题注意m,n。。。

 #include<cstdio>
 #include<cstring>
 #include<vector>
 #include<algorithm>
 #define CLR(a,b) memset((a),(b),sizeof((a)))
 using namespace std;
 const int N = ;
 int dp[N][N];
 int main(){
     int n, m, i, j, k, s, ans, x;
     scanf("%d%d", &m, &n);
     CLR(dp, );
     for(i = ; i <= n; ++i){
         for(j = ; j <= m; ++j){
             scanf("%d", &x);
             dp[i][j] = x + dp[i-][j];
         }
     }
     ans = ;
     for(i = ; i <= n; ++i){
         for(j = i; j <= n; ++j){
             s = ;
             for(k = ; k <= m; ++k){
                 x = dp[j][k] - dp[i-][k];
                 if(s > )
                     s += x;
                 else
                     s = x;
                 ans = max(ans, s);
             }
         }
     }
     printf("%d\n", ans);
     return ;
 }