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