LOJ 2292 「THUSC 2016」成绩单——区间DP
摘要:
题目:https://loj.ac/problem/2292 直接 DP 很难做,主要是有那种 “一个区间内部有很多个别的区间” 的情况。 自己想了一番枚举 max-min 的最大限制,然后在该基础上最小化区间个数之类的。还是不会。 看了题解才会。 考虑再设一个 dp 数组来辅助表示那种麻烦的情况。 阅读全文
posted @ 2019-04-19 14:42 Narh 阅读(187) 评论(0) 推荐(0) 编辑