08 2020 档案

摘要:题意: 直线上有N个点。 点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。 对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点, 可以认为与其距离为 0 的地方有一个带有标记的点)。 在满足这个条件的情况下, 希望能为尽可能少的点添加标记。 请问至少要有多少点被加上 阅读全文
posted @ 2020-08-02 17:59 ~K2MnO4 阅读(102) 评论(0) 推荐(0)