会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
l_x_y
首页
新随笔
联系
订阅
管理
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)
编辑
公告