首页 > Radar Installation
头像 Mon0dy
发表于 2019-09-24 17:48:35
本人博客 对于x轴上的每个小岛,可以计算出x轴上一段能够管辖它的区间l[i]~r[i]。问题转化为:给定N个区间,在x轴上放置最少的点,使每个区间至少包含一个点。 然后就是贪心操作了,将每个区间按照左端点l[i]从小到大排序,用一个变量来维护已经安放的最后一个监控设备的坐标pos,开始时 展开全文