Live2D
2022年2月24日
CF506E Mr. Kitayuta's Gift 题解
摘要： link Solution 挺有意思的。 我们考虑如何进行暴力 dp。可以看出我们可以设 \(f_{i,l,r}\) 表示还剩区间 \([l,r]\) 没有进行匹配，然后你构造的字符串已经考虑了前面 \(i\) 位和后面 \(i\) 位的方案数。转移式比较显然就不列了。 考虑优化的话可以发现我们可以 阅读全文
posted @ 2022-02-24 17:41 Dark_Romance 阅读(34) 评论(0) 推荐(0) 编辑