线段树区间合并优化dp——cf1197E（好）
摘要：
线段树优化dp的常见套路题，就是先按某个参数排序，然后按这个下标建立线段树，再去优化dp 本题由于要维护两个数据：最小值和对应的方案数，所以用线段树区间合并 阅读全文
posted @ 2019-10-08 16:20 zsben 阅读(352) 评论(0) 推荐(0) 编辑
区间dp+预处理——cf1278F(难题)
摘要：
感觉很难的区间dp，主要是状态难想 阅读全文
posted @ 2019-10-08 11:25 zsben 阅读(248) 评论(0) 推荐(0) 编辑