2020年3月8日
cf 1249 D2. Too Many Segments (hard version) （贪心+multiset）
摘要： 题意： 有n条线段，每条线段覆盖的点为[li，ri]，如果点被超过k条线段覆盖，那么这个点为坏点， 问，最少去掉哪几条线段，可以使得没有坏点？ 思路： 点从左往右扫，如果这个点为坏点，那么就去掉一些 覆盖这个点的线段，从ri最大的开始删，不需要考虑li是因为你已经保证左边没有坏点了，那么删掉的线段当 阅读全文
posted @ 2020-03-08 23:34 Init_Rain 阅读(177) 评论(0) 推荐(0) 编辑