ABC 310

E

$dp[i][j]$ 表示前 $i$ 个里有多少个后缀答案为 $j$。

$if(c[i]={=}^{\prime }{0}^{\prime })\{$

$dp[i][0]=1;$

$dp[i][1]=dp[i-1][0]+dp[i-1][1];$

$\}$

$else\{$

$dp[i][0]=dp[i-1][1];$

$dp[i][1]=1+dp[i-1][0];$

$\}$

F

状压 dp，注意大于 10 的我们全部设定为 11 即可。

$dp[i][S]$ 表示 投前 $i$ 个骰子 结果 所有能凑出来的数的集合 是 $S$ 的概率。

参考