2024年3月23日
P3344 [ZJOI2015] 幻想乡 Wi-Fi 搭建计划
摘要： 非常精妙的一个做法。 简化题意：定义合法区域为 \(y \in [0,R]\) 的区域，给定一些在合法区域内的标记点，与一些圆心在合法区域外的，半径为 \(R\) 的圆，选择第 \(i\) 个圆会产生 \(c_i\) 的代价。第一问是最多能覆盖几个标记点；第二问是在保证覆盖标记点最多的情况下，代价的 阅读全文
posted @ 2024-03-23 22:27 luogu_gza 阅读(64) 评论(0) 推荐(0)