dp——洛谷P1133 教主的花园

https://www.luogu.org/problem/show?pid=1133
一开始题目看错了，以为很水的；
然后0=爆蛋之后开始想标算；
想了半天就是不知道怎么处理这个环；
设f[i][j][k]
表示第i行第j列的答案；
k=0表示前面比他小；
k=1表示前面比他大；
但是这样我们第一位要靠第n位来更新；
那我们直接不更新第一位；
从第二位来，然后跑完后把n位和1位结合一下就好了；

#include<bits/stdc++.h>
using namespace std;
int f[100005][4][2],a[100005][4];
int ans,n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=3;j++)
            scanf("%d",&a[i][j]);
    for(int i=2;i<=n;i++)
        for(int j=1;j<=3;j++){
            for(int k=1;k<=3;k++)
                if(j>k)f[i][j][0]=max(f[i][j][0],f[i-1][k][1]+a[i][j]);else
                if(j<k)f[i][j][1]=max(f[i][j][1],f[i-1][k][0]+a[i][j]);
            }
    for(int j=1;j<=3;j++)
        for(int k=1;k<=3;k++)
            if(j>k)ans=max(ans,a[1][j]+f[n][k][1]);else
            if(j<k)ans=max(ans,a[1][j]+f[n][k][0]);
    printf("%d",ans);
}