首页 > 躲藏
头像 小琢卷不动
发表于 2021-11-23 16:10:28
这道题需要格外注意一句话: 不区分大小写。 所以考虑设 dpi,0/1/2/3dp_{i,0/1/2/3}dpi,0/1/2/3​ 表示以 iii 结尾,最后一位恰好匹配到 cwbc 的第 0/1/2/30/1/2/30/1/2/3 个字符的方案数。 然后稍微压一下状态,写出状态转移方程:(代码 展开全文