51nod-dp入门-最大子矩阵和

思路见51nod。

代码附上：#include <stdio.h>
#include <cstring>
using namespace std;
typedef long long ll;
const int MAX=510;
int m,n;
ll a[MAX][MAX],c[MAX];
int main(){
while(~scanf("%d%d",&m,&n)){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%I64d",&a[i][j]);
}
}
memset(c,0,sizeof(c));
ll res=0,ans=0;
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
res=0;
for(int k=0;k<m;k++){
c[k]=(j==i)?a[i][k]:c[k]+a[j][k];
if(res>0) res+=c[k];
else res=c[k];
if(res>ans) ans=res;
}
}
}
printf("%I64d\n",ans );
}
return 0;
}