Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/cf666c-codeword-ti-jie/
遇事不决,先考虑一个暴力 dp。 记 dpi,jdp_{i,j}dpi,j 表示前 iii 位最多可以匹配 sss 的 jjj 个字符的方案数,转移枚举下一位填的值 ccc,然后分类讨论:
j<∣s∣j<|s|j<∣...
https://forza-ferrari.github.io/post/cf666c-codeword-ti-jie/
遇事不决,先考虑一个暴力 dp。 记 dpi,jdp_{i,j}dpi,j 表示前 iii 位最多可以匹配 sss 的 jjj 个字符的方案数,转移枚举下一位填的值 ccc,然后分类讨论:
j<∣s∣j<|s|j<∣...