HDU 2845 Beans（dp）

这题目思路是对的，但是自己写死活写不对，代码太粗糙了，在网上看到这个代码很有技巧性，就贴过来了。

思路是想出来了，但编码技巧还得提高啊，细节处理实在太差了。

////  main.cpp//  Richard////  Created by 邵金杰 on 16/9/13.//  Copyright © 2016年 邵金杰. All rights reserved.//#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200000+10;int dp1[maxn],dp2[maxn];int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        memset(dp1,0,sizeof(dp1));        memset(dp2,0,sizeof(dp2));        int s;        for(int i=2;i<=n+1;i++){            for(int j=2;j<=m+1;j++){                scanf("%d",&s);                dp1[j]=max(dp1[j-1],dp1[j-2]+s);            }            dp2[i]=max(dp2[i-1],dp2[i-2]+dp1[m+1]);        }        cout<<dp2[n+1]<<endl;    }    return 0;}