2019年11月3日
区间dp提升复习
摘要： 区间$dp$提升复习 不得不说这波题真的不简单。。。 技巧总结： 1.有时候转移可以利用背包累和 2.如果遇到类似区间添加限制的题可以直接把限制扔在区间上，每次只考虑$[l,r]$被$[i,j]$完全包含的情况 [BZOJ4897] [Thu Summer Camp2016] 成绩单 典型的利用背包 阅读全文
posted @ 2019-11-03 14:52 chasedeath 阅读(217) 评论(0) 推荐(0) 编辑