首页 > TAG信息列表 > CF506E
[CF506E] Mr. Kitayuta's Gift 题解
下面先处理 n+m 为偶 计数，考虑 DP 一般的字符串dp的套路：一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 \(f(I,l,r)\) 表示在能够匹配原串的时候不会放着比配的前提下，处理了最终形成的串的前 I 个和后 I 个，原串剩[CF506E] Mr. Kitayuta's Gift 题解
下面先处理 n+m 为偶 计数，考虑 DP 一般的字符串dp的套路：一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 \(f(I,l,r)\) 表示在能够匹配原串的时候不会放着比配的前提下，处理了最终形成的串的前 I 个和后 I 个，原串剩