ARC059

C

直接枚举最终变成的数，求答案即可。

D

枚举是否存在连续两个相等的字符，如果有直接输出；否则寻找连续三个字符中是否有两个相等的，有就输出，没有就无解。

E

令 $f_{i,j}$ 表示前 $i$ 个人分了 $j$ 颗糖的答案，有

$$f_{i,j}=\sum _{k=0}^j(f_{i-1,j-k}\times \sum _{t=a_i}^{b_i}{t}^k)$$

可以用前缀和去掉最后一个求和，时间复杂度 $\text{O}(n^3)$。

code

F

设 $f_{i,j}$ 表示敲了 $i$ 次，匹配了前 $j$ 个字符的方案数。

若按 $01$ 键，则有 $f_{i,j}=f_{i-1,j-1}$。

若按退格键，由于我们不关心删除的字符是 $0$ 还是 $1$，则有 $f_{i,j}=2f_{i-1,j+1}$。

code