2022年2月23日
安装雷达POJ 1328（贪心）
摘要： 翻译过来就是： 解题思路： 把这个二维的问题转化为转化为一维的问题。如上图所示，只需要雷达安装在这个区间中的话，雷达就能够覆盖到上面的岛屿。现在这个问题又变成区间调度问题了。但是还有一个问题就是在这个区间中说明位置上放置雷达呢？这个区间可是有无数个点，枚举肯定不可能。解决方向如下： 说实话作为一个小 阅读全文
posted @ 2022-02-23 21:18 prize 阅读(91) 评论(0) 推荐(0)