2019年2月14日
问题 1555: 线段和点 （思维）
摘要： 问题 1555: 线段和点 题目传送门 题意： 给你n个点，m个区间，求出最少的点集使得覆盖所有的区间 思路： 我们先对区间排下序，然后我们向后遍历的时候，用两个指针 只记录到当前重叠的区间，则在这些区间我们只选择重叠区间的一个点 即可，这样即使最少 然后我们具体是选择哪个点呢，这个可以先将满足的点 阅读全文
posted @ 2019-02-14 21:04 better46 阅读(251) 评论(0) 推荐(0) 编辑