HDU 2713 DP

题意：有n种药，对于当前的药可以选择 吃 或者 不吃 ，吃的话，当前药如果是吃的第奇数个药就+这个药力，如果是第偶数个那就-这个药力。

思路：对于当前i只面临两种状态，一种是当前i是偶数个，一种是当前i是奇数个。如果是偶数，那么在（第i-1个面临奇数个时的最大药力+当前药力）或（第i-1面临偶数个）可以理解成取或者不取。奇数也是这样的。

重点说一下 为什么

dp[i][0]=max(dp[i-1][1]-temp,dp[i-1][0]);

后面是dp[i-1][0]，就是相当于没拿，然后i-1次面临偶数次选择能完成的，i次也一定能完成。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=150005;
int main(){
    int n,temp,dp[maxn][2];
    while(~scanf("%d",&n)){
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++){
            scanf("%d",&temp);
            dp[i][0]=max(dp[i-1][1]-temp,dp[i-1][0]);//偶数个
            dp[i][1]=max(dp[i-1][0]+temp,dp[i-1][1]);
        }
        printf("%d\n",max(dp[n][0],dp[n][1]));
    }
    return 0;
}