2018年10月22日
LuoguP4059 找爸爸-序列DP
摘要： 容我吐槽一波题目名字。。 首先我们考虑如果没有空格连续产生代价这一额外条件，那么是不是很好做。 因为我们注意到，不管怎么放空格，我们最终都是把两个串匹配完了。 同时，同一位置上下都放空格是完全没有意义的。 所以我们直接设f[i][j]表示第一个匹配到了i，第二个匹配到了j。 那么转移就是f[i][j 阅读全文
posted @ 2018-10-22 22:45 薄荷凉了夏 阅读(218) 评论(2) 推荐(0) 编辑