2019年11月10日
codeforces 1249D1/D2 Too Many Segments （贪心）
摘要： （点击此处查看原题） 题意说明 有n个区间，第i个区间覆盖范围[li,ri]内所有点，问删除最少哪些区间，使得所有点被区间覆盖的次数少于等于k次 解题思路 看到这个题的时候，觉得和开关（反转）问题很像，从左到右，每次尽量满足当前点需要满足的条件，二者的区别在于这个题目对同一个点的操作次数可能不止一次 阅读全文
posted @ 2019-11-10 19:45 winter-bamboo 阅读(212) 评论(0) 推荐(0) 编辑