2024年6月8日
P7219 [JOISC2020] 星座 3 题解
摘要： 会发现题目的坐标其实是平面直角坐标系。 我们按 \(y\) 坐标从小到大考虑所有的星星，假设当前考虑到了星星 \(i\)。我们先计算出之前所有能够影响到 \(i\) 的星星的代价和为 \(cost\)（可以用树状数组维护）。然后分类讨论。 若 \(c_i \le cost\)，那么肯定直接将 \(i 阅读全文
posted @ 2024-06-08 09:47 Creeper_l 阅读(2) 评论(0) 推荐(0) 编辑