摘要：
幻想乡 Wi-Fi 搭建计划 题目描述 点此看题 解法 博主暂时不会证明这个关键的 $\tt observaion$ 有一个关键的 $\tt observation$ 是：考虑一种选取网络架设点的方案，一定存在一种划分方式，使得将景点按照 $x$ 排序之后，架设点覆盖一段连续的景点（注意这个结论只适 阅读全文
摘要：
028D Chords 题目描述 点此看题 解法 首先考虑把问题转化到序列上，可以看成序列上的两点匹配，如果匹配形成的区间相交则看成有边。 一个关键的 $\tt observation$ 是：任意联通块一定可以被某个区间完全包含，并且这个区间的两个端点都在连通块内。这说明我们可以通过枚举区间的形式来 阅读全文