摘要: A. K-divisible Sum 思路 $$ ans = \left \lceil \frac{kx}{n} \right \rceil $$ $$ x = x_{min} \ge \left \lceil \frac{n}{k} \right \rceil $$ 代码 点击查看代码 #incl 阅读全文
posted @ 2023-03-13 13:38 Keith- 阅读(13) 评论(0) 推荐(0) 编辑
摘要: B. Ideal Point 思路 首先删除不包含点k的线段,因为这些线段对使$f(k) > f(x)$没有贡献 然后再考虑剩余的线段中覆盖得到的f(x)最大值是否唯一(由于前面的处理,所有线段均包含点k,如果最大值唯一的话,那么只能是k点),如果最大值不唯一的话就无论如何删除线段也无法满足要求(由 阅读全文
posted @ 2023-03-13 12:13 Keith- 阅读(19) 评论(0) 推荐(0) 编辑