hdu 2391 Filthy Rich
簡單dp 水一個
處理點的時候，第一行和第一列特殊處理；
其余的w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1])+s[i][j];
#include
#include
#include
#include
#include
using namespace std;
int s[1005][1005];
int w[1005][1005];//存每個點的最大值
int show(int q,int w,int e)
{
int t;
if(q>w)
t=q;
else
t=w;
return t>e?t:e;
}
int main()
{
int a;
scanf("%d",&a);
int time=0;
int b,c;
int t=a;
while(t--)
{
time++;
scanf("%d %d",&b,&c);
for(int i=0;i
