hdu 2845

超时代码：dpr[i]=max(dpr[j])+a[i]，1<=j<i-1

//超时。。。。 
#include<iostream>
#include<limits.h>
using namespace std;

int M,N,res;
int i,j,k,m;
int column[200005];
int row[200005];
int dpc[200005];
int dpr[200005];

int main(){
    while(cin>>M>>N){
        for(i=1;i<=M;i++){
            int max;
            for(j=1;j<=N;j++){
                cin>>column[j];
                dpc[j]=column[j];
                if(j==1)
                    max=column[1];
                else{
                    for(m=1;m<j-1;m++){
                        if(dpc[j]<dpc[m]+column[j])
                            dpc[j]=dpc[m]+column[j];
                    }
                    if(max<dpc[j])
                        max=dpc[j];
                }
            }
            row[i]=dpr[i]=max;
            if(i==1)
                res=dpr[1];
            else{
                for(k=1;k<i-1;k++){
                    if(dpr[i]<dpr[k]+row[i])
                        dpr[i]=dpr[k]+row[i];
                }
                if(res<dpr[i])
                    res=dpr[i];
            }
       }
       cout<<res<<endl;
    }
    return 0;
}