ARC059

Prophesy_One · 2024-01-28 16:50:58 · 个人记录

C

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

D

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

E

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

可以用前缀和去掉最后一个求和，时间复杂度 \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