EternalEpic

摘要： 很有意思的题目，我们考虑能连边的两个数一定是在 01-Trie 上距离最近的两个点。于是我们先把所有数插入到 01-Trie 上去，然后 \(dp_u\) 考虑以 \(u\) 为根的子树中最多能留几个数，他的两个儿子内部的点只能在内部转移，你只能取一个儿子和另一个儿子的一个，也就是说我们的转移为 \ 阅读全文

摘要： 数据结构 01trie const int M = 30; const int N = 2e5 + 5; int n, a[N]; struct Trie { int t[N * M][2], ed[N * M], dp[N * M], tot; inline void clear(void) { 阅读全文