传送门题意：给定长度为奇数的01?串，问多少种填法使得串可以变成\(1\)。一次操作定义为把连续三个数变成它们的中位数。这种计数题可以先考虑怎么判定一个串是否可以变成\(1\)，称作合法。根据人类智慧，可以想到\(000S\)合法\(\iff\)\(0S\)合法，进而启示我们考虑串\(S\)的