枚举后台数据，目前懒得枚举长度是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]; }