hdu 2845 Beans

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845

关键还是如何转化，

将二维的转换成两次一维求解。。

状态专题方程为  dp[i]=max(dp[i-1],dp[i-2]+a[i]);

下面是AC代码：

#include<iostream>using namespace std;#define N 200005int a[N];int b[N];int dp[N];int max(int a,int b) {         return a>b?a:b;  }int solve(int *a,int n){int i;memset(dp,0,sizeof(dp));dp[1]=a[1];for(i=2;i<=n;i++)   dp[i]=max(dp[i-2]+a[i],dp[i-1]);return dp[n];}int main(){int m,n;int ans,i,j;while(cin>>m>>n){for(i=1;i<=m;i++){for(j=1;j<=n;j++){    cin>>a[j];}b[i]=solve(a,n);}ans=solve(b,m);printf("%d\n",ans);}return 0;}