2020年11月26日
CF题目泛做1
摘要： x 是看题解的。 [] CF1055E 题意：给定 $n$ 个点，以及 $m$ 条线段，选择 $s$ 条线段，使得至少被一个线段覆盖的点的坐标从小到大排序后，第 $k$ 大最小，没有则输出 $-1$ 。 二分答案 $k$ ，则现在问题变为了选择 $k$ 个线段使得至少覆盖 $p$ 个点。 按照 $r 阅读全文
posted @ 2020-11-26 22:32 siruiyang_sry 阅读(97) 评论(0) 推荐(0) 编辑