2020年4月12日
洛谷P2280[HNOI2003] 激光炸弹（二维前缀和）
摘要： 题目描述 一种新型的激光炸弹，可以摧毁一个边长为 m 的正方形内的所有目标。现在地图上有 n 个目标，用整数 xi​ , yi​ 表示目标在地图上的位置，每个目标都有一个价值vi​ .激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为 m 的边必须与 x 轴, y 轴平行。 阅读全文
posted @ 2020-04-12 21:09 RiddleLi 阅读(396) 评论(0) 推荐(0)