2021年3月23日
洛谷P1325 雷达安装
摘要： ##题目 https://www.luogu.com.cn/problem/P1325 ##思路 挺巧妙的一道题，刚开始又是想贪心，又是考虑决策单调性想搞DP，一直在想怎么把一个雷达覆盖的点最大化。 后来画了一下图，发现如果从岛屿的角度思考这题就很好做了。 首先，雷达必然在x轴上最优。（不解释） 我 阅读全文
posted @ 2021-03-23 21:15 文艺平衡树 阅读(28) 评论(0) 推荐(0) 编辑