2022年4月16日
AtCoder Regular Contest 069 F-Flags
摘要： Flags 题意：N 个 flag，第 $i$ 个在 $x_i$ 或 $y_i$ 坐标上，求一种方案，使得每个 flag 之间的最小距离最大。 $2\le N \le 10^4, 1\le x_i, y_i \le 10^9$ 不妨设 $a[i] = x_i, a[i+n] = y_i$ ，这样可以 阅读全文
posted @ 2022-04-16 00:51 kpole 阅读(100) 评论(0) 推荐(0) 编辑