CSP 202006-4 1246

枚举后台数据，目前懒得枚举长度是2的情况。。
只枚举长度是1的情况只有32分

#define  int ll
const int mod = 998244353;
//1 2 4 6 四种字符出现频率
int dp[1111][4];//出现次数
void solve()
{
    int n;cin>>n;
    string s;cin>>s;
    if(s.size()>1)
    {
        cout<<"buhui"<<endl;
        return;
    }
    dp[0][0] = 1;
    rpp(i,n) 
    {
        dp[i][0] = dp[i-1][2] %mod;
        dp[i][1] = dp[i-1][0] %mod;
        dp[i][2] = (dp[i-1][1] + dp[i-1][3])%mod;
        dp[i][3] = (dp[i-1][2] + dp[i-1][3])%mod;
    }
    if(s=="1") cout<<dp[n][0];
    else if(s=="2") cout<<dp[n][1];
    else if(s=="4") cout<<dp[n][2];
    else cout<<dp[n][3];
}