一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。
我们可以降维，枚举矩形的长，然后算出一个一维数组，然后就转化成了最大字段和问题
#include<cstdio>
#include<algorithm>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;typedef long long ll;
const int MAXN = 512;
int map[MAXN][MAXN], n, m;
ll c[MAXN];int main()
{scanf("%d%d", &m, &n);REP(i, 1, n + 1)REP(j, 1, m + 1)scanf("%d", &map[i][j]);ll ans = 0;REP(i, 1, m + 1){REP(k, 1, n + 1) c[k] = 0;REP(j, i, m + 1){REP(k, 1, n + 1) c[k] += map[k][j];ll t = 0;REP(k, 1, n + 1){t = max(c[k], t + c[k]);ans = max(t, ans);}}}printf("%lld\n", ans); return 0;
}