51nod 1051 最大子矩阵和

题目链接：
https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=407086
题解：
最大字段和的变形
代码：

#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3ftypedef long long ll;const int maxn = 500+10;ll dp[maxn][maxn];int main(){    int n,m;    scanf("%d%d",&m,&n);    met(dp,0);    ll num;    for(int i=1;i<=n;i++)    {        for(int j=1;j<=m;j++)        {            scanf("%lld",&num);            dp[i][j]=dp[i-1][j]+num;//            对于每一列进行前缀和的操作        }    }    ll MAX=0;    ll ans=0;    for(int i=1;i<=n;i++)    {        for(int j=i;j<=n;j++)        {//            确定任意的两行，通过前面的前缀和，相当于把这些在i,j之间的行,优化成一行            ans=0;            for(int k=1;k<=m;k++)//              然后进行常规的最大子序列求和就行了            {                ans+=dp[j][k]-dp[i-1][k];                if(ans<0)                    ans=0;                else                    MAX=max(MAX,ans);            }        }    }    printf("%lld\n",MAX);}