小C的01序列（简单递推）

题目链接：https://www.cometoj.com/contest/84/problem/B?problem_id=4305 令f[i][k]表示第 s i s_i si​中k对应次数，考察序列特征，发现 s i s_i si​是 s i − 1 s_{i-1} si−1​衔接上翻转01后的 s i − 1 s_{i-1} si−1​； s i s_i si​长度为偶数，且中间数由01、11交替。根据上述规则即可找出递推式。

#include
using namespace std;
#define ll long long
const int mod = 998244353;
const int maxn=100010;

int f[maxn][4],n;
int main(){
	memset(f,0,sizeof(f));
	scanf("%d",&n);
	f[1][1]=1;
	for(int i=2;i