2023年11月2日
Codeforces Round 906 (Div. 2) Doremy's Drying Plan E1.&E2
摘要： 传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 阅读全文
posted @ 2023-11-02 20:45 chdy 阅读(21) 评论(0) 推荐(0) 编辑