两种矿石，Y和B，Y只能从从右到左，B是从下到上，每个空格只能是上下或者左右，具体看图。求左端+上端最大值。
很容易发现如果想最优，分界线一定是不下降的，分界线上面全是往上，分界线下面都是往左，然后就发现每一行，只和上一行有关系，DP可搞。
应该可以单调队列优化,我直接暴力水过了。。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int dp[][];
int sum1[][];
int sum2[][];
int p1[][];
int p2[][];
int main()
{
int n,m,i,j,k,ans;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n == &&m == ) break;
memset(dp,,sizeof(dp));
for(i = ;i <= n;i ++)
{
for(j = ;j <= m;j ++)
scanf("%d",&p1[i][j]);
}
for(i = ;i <= n;i ++)
{
for(j = ;j <= m;j ++)
scanf("%d",&p2[i][j]);
}
for(i = ;i <= n;i ++)
{
for(j = ;j <= m;j ++)
{
sum1[i][j] = sum1[i][j-] + p1[i][j];
sum2[i][j] = sum2[i][j-] + p2[i][j];
}
}
for(i = ;i <= n;i ++)
{
for(j = ;j <= m;j ++)
{
for(k = ;k <= j;k ++)
{
dp[i][j] = max(dp[i][j],dp[i-][k]+sum1[i][j]+sum2[i][m]-sum2[i][j]);
}
}
}
ans = ;
for(i = ;i <= m;i ++)
ans = max(ans,dp[n][i]);
printf("%d\n",ans);
}
return ;
}