N,M\le3000 ，但是 O(nm^2) 的代码直接暴力过了。
请求加强数据。
for (int i = 1; i <= n; ++i) {
for (int j = i; j <= m - n + i; ++j) {
int mx = -2e9, p = -1;
for (int k = i - 1; k <= j - 1; ++k) {
if (f[i - 1][k] > mx) {
mx = f[i - 1][k];
p = k;
}
}
f[i][j] = mx + a[i][j];
g[i][j] = p;
}
}