hdu2845 Beans (%)

题意：

选择某个点后,这个点相邻两点和上下两行都不能选了，问最后选得数之和 最大可能。
开始没想到怎么是dp,是看别人的题解（心塞）
思路：先考虑每一行，由于相邻不可取，从左往右可以推出 转移方程
dp[i]=max(dp[i-2]+a[i],dop[i-1]);
把每一行最后一列的一竖列考虑成一行，是一样的规律，相邻的不能选，所以同理对每行也是这个转移方程。

#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <ctime>
#include <assert.h>

#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define eps 1e-8
#define M_PI 3.141592653589793

typedef long long ll;
const ll mod=1000000007;
const int inf=99999999;
ll powmod(ll a,ll b) {ll res=1;a%=mod;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}

using namespace std;
const int maxn=200020;
int dpr[maxn],dpl[maxn],a[maxn];
int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m)){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%d",&a[j]);
            }
            dpr[0]=0,dpr[1]=a[1];
            for(int j=2;j<=m;j++){
                dpr[j]=max(dpr[j-2]+a[j],dpr[j-1]);
            }
            dpl[i]=dpr[m];
        }
        dpl[0]=0;
        for(int i=2;i<=n;i++){
            dpl[i]=max(dpl[i-2]+dpl[i],dpl[i-1]);
        }
        printf("%d\n",dpl[n]);
    }
}