UVALive 6430 （水dp）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4441

题意：有n个靶子，每个靶子有3个val，需要满足3钟情况分别得到他们的val。问最大的得分。

sl :很水的dp, 记录下当前的4个状态，分别是，不选，选（左边选右边不选，左边不选右边选，左右多不选，左边右边都选），转移很简单了。

训练时看错题逗比了半天，逗。

#include <cstdio>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int MAX = 1e6+;
struct node {
    int a,b,c;
}v[MAX];
LL dp[MAX][];
int main() {
    int n,a,b,c;
    while(scanf("%d",&n)==) {
        for(int i=;i<=n;i++) {
            scanf("%d %d %d",&v[i].a,&v[i].b,&v[i].c);
        }
        memset(dp,,sizeof(dp));
        if(n==) {
            printf("%d\n",v[].a);
        }
        else {
            dp[][]=; dp[][]=v[].a; dp[][]=v[].b;
            for(int i=;i<=n;i++) {
                dp[i][]=max(dp[i-][],max(dp[i-][],dp[i-][]));
                dp[i][]=dp[i-][]+v[i].a;
                dp[i][]=dp[i-][]+v[i].b;
                dp[i][]=max(dp[i-][]+v[i].b,dp[i-][]+v[i].b);
                dp[i][]=max(dp[i-][],dp[i-][])+v[i].c;
            }
            LL ans=;
            ans=max(ans,dp[n][]); ans=max(ans,dp[n][]); ans=max(ans,dp[n][]);
            printf("%d\n",ans);
        }
    }

}