2023年12月16日
CF1804F Approximate Diameter 题解
摘要： 题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 阅读全文
posted @ 2023-12-16 15:11 Farmer_D 阅读(13) 评论(0) 推荐(0)