Loading

2022年8月9日
【题解】P2605 [ZJOI2010]基站选址
摘要： 题意 在数轴的正半轴上有 $N$ 个坐标为整数的点，第 $i$ 个点的位置为 $D_i$。当且仅当在 $[D_i - S_i, D_i + S_i]$ 中存在一个被选中的点时，称点 $i$ 被覆盖。现在可以选中 $K$ 个点，选中第 $i$ 个点的代价为 $C_i$。对于点 $i$，若其未被覆盖，则 阅读全文
posted @ 2022-08-09 23:03 kymru 阅读(40) 评论(0) 推荐(0) 编辑