ABC 310
\(dp[i][j]\) 表示前 \(i\) 个里有多少个后缀答案为 \(j\)。
\(if (c[i] == '0') \{\)
\(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];\)
\(\}\)
状压 dp,注意大于 10 的我们全部设定为 11 即可。
\(dp[i][S]\) 表示 投前 \(i\) 个骰子 结果 所有能凑出来的数的集合 是 \(S\) 的概率。