摘要：一道很有启发性的题目。 考虑到由于是自然数对的比较，所以我们不能直接用 \(01\text{Trie}\) 。 但是考虑到我们可以将 \(\text{Trie}\) 转换成有 \(4\) 个出边的，每一个出边表示数对当前位的 \(01\) 情况。 然后你考虑查询，对于当前位置，存在一种大于的情况，两 阅读全文

摘要：非常不错的一道题。 题解 首先我们考虑没有 \(x\) 的限制，如果我们选择 \(y\) 条路径，最优的选法是什么？ 首先可以证明，最后的 \(y\) 条路径必然是一个连通块，因为如果不是一个连通块，必然可以通过交换两条路径的交点来合并连通块，于是最后就合并为了一个连通块。这样的话，问题就被我们转换 阅读全文