2018年5月25日
POJ1328 Radar Installation 贪心
摘要： 题目大意 给出几个点的坐标，雷达的覆盖范围为R，雷达布置在x轴上，问要覆盖这些点，至少需要多少雷达？ 思路 由点的坐标我们可以得到能控制到该点的区间。由此问题就变成了：给出区间集合$R$，求一点集$P$，使得任意区间$[l,r]\in R, \exists p\in P且p\in[l,r]$。求这点 阅读全文
posted @ 2018-05-25 22:10 headboy2002 阅读(125) 评论(0) 推荐(0) 编辑