Gmt丶FFF

摘要： 传送门 首先考虑求出长度为 $i$ 的合法串的个数。 很明显可以想到用 dp 解。 设 $f_{i,0/1}$ 为长度为 $i$ 最后一位为 $0/1$ 的合法串个数。 可以很容易想到转移方程： $f_{i,0}=f_{i-1,0}$ $f_{i,1}=f_{i-1,1}+f_{i-1,0}$ 第一 阅读全文