题解——P1133 教主的花园DP

直接设二维状态具有后效性，会爆零

然后需要加一维

然后70

看了题解之后发现没有考虑1和n的关系

考虑之后，四十

然后懵逼

突然发现自己的ans更新写错了，导致每次ans都是第一个取30的情况的解

然后回到70

之后修改了一下初始化

初始化的时候也要注意排除自己假设之外的情况

100

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,dp[][][],a[][],ans=;
int main(){
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        for(int j=;j<=;j++)
            scanf("%d",&a[i][j]);
    for(int fi=;fi<=;fi++){
        dp[][][]=dp[][][]=dp[][][]=dp[][][]=dp[][][]=dp[][][]=;
        dp[][fi][]=dp[][fi][]=a[][fi];
        for(int i=;i<=n;i++){
            dp[i][][]=;
            dp[i][][]=max(dp[i-][][],dp[i-][][])+a[i][];
            dp[i][][]=dp[i-][][]+a[i][];
            dp[i][][]=dp[i-][][]+a[i][];
            dp[i][][]=;
            dp[i][][]=max(dp[i-][][],dp[i-][][])+a[i][];
        }
        if(fi==){
            ans=max(ans,max(dp[n][][],dp[n][][]));
        }
        else if(fi==){
            ans=max(ans,max(dp[n][][],dp[n][][]));
        }
        else{
            ans=max(ans,max(dp[n][][],dp[n][][]));
        }
    }
    printf("%d",ans);
    return ;
}