2023年3月16日
一类特殊的区间 dp
摘要： 这类题目大概都是每次可以消除一个区间，并加上一些分数，然后合并左右。 这类题目的特点是区间外也会对区间的 dp 值产生影响，因此不能采用普通的区间 dp。 CF1107E Vasya and Binary String 考虑增加一维，$f_{l,r,v}$ 表示 $r$ 后面连着的一段长度为 $v$ 阅读全文
posted @ 2023-03-16 21:24 l_x_y 阅读(11) 评论(0) 推荐(0) 编辑