完全自己想的，做了3个小时，刚开始一点思路没有，硬想了这么长时间，想了一个思路，
又修改了一下，提交本来没抱多大希望 居然1A了，感觉好激动。。很高兴dp又有所长进。
题意： 一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个
格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。
现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
传送带只能直着走，不可弯曲，不能交叉。
分析：做题的时候一直在想状态转移 之间的关系，后来发现应该从左上角开始看起，每一个非零值的
格子，都要有一个传送的方向，因为是从上往下，从左往右的，所以前面的已经计算过了，所以方程
为d[i][j] = max(d[i-1][j]+ye[i][j], d[i][j-1]+bl[i][j]);
ye[i][j]表示从i行0列 到 i行j列的ye值， bl类似。
样例解释：
| ^ | ^ | ||
| < | < | < | ^ |
| < | < | < | ^ |
| < | < | < | ^ |
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define LL long long
using namespace std;
const int maxn = + ;
int n, m, d[maxn][maxn], ye[maxn][maxn], bl[maxn][maxn]; int main()
{
int i, j, a;
while(~scanf("%d%d", &n, &m))
{
if(n== && m==) break;
memset(d, , sizeof(d));
memset(ye, , sizeof(ye));
memset(bl, , sizeof(bl));
for(i = ; i <= n; i++)
for(j = ; j <= m; j++)
{
scanf("%d", &a);
ye[i][j] = ye[i][j-] + a;
}
for(i = ; i <= n; i++)
for(j = ; j <= m; j++)
{
scanf("%d", &a);
bl[i][j] = bl[i-][j] + a;
}
for(i = ; i <= n; i++)
for(j = ; j <= m; j++)
d[i][j] = max(d[i-][j]+ye[i][j], d[i][j-]+bl[i][j]); printf("%d\n", d[n][m]);
}
return ;
}