J - uvenile Galant （DP）

SDUT 2022 Spring Individual Contest(for 21) - 7 - Virtual Judge

#include
using namespace std;
const int N=1e6+10;
const int mod=998244353;
int f[N][3];
int main()
{
    int n;
    scanf("%d",&n);
    f[2][1]=1;//f[n][0],f[n][2]只是其中的状态
    f[1][2]=1;
    for(int i=3;i<=n;i++)
    {
        f[i][0]=(f[i-1][1]+f[i-2][2])%mod;
        f[i][1]=(f[i-2][0]+f[i-2][1])%mod;
        f[i][2]=(f[i-1][0]+f[i-2][2])%mod;
    }
    printf("%dn",f[n][1]);
}