2019年8月1日
贪心类区间问题
摘要： 区间覆盖问题 数轴上有N个闭区间[Ai, Bi]，选择尽量少的区间覆盖一条指定线段[S, T]。 读入时预处理，区间外的直接忽略掉，根据左端点从小到大排序一下，开始找满足左端点小于等于目前已覆盖区间的右端点、并且右端点更大的区间【绕口令吗，我在说什么......如果没找到就输出No Solution 阅读全文
posted @ 2019-08-01 15:35 Aaaa_mber 阅读(353) 评论(0) 推荐(0)