摘要： 感觉静下来能想出来？整个思路没有太容易走偏的地方，就最后一段有点难 首先看到异或想到01trie和拆位，然后看到要求最长子序列，想到dp。所以目前的想法就是01trie里存dp，然后按照某种方式找到最大的，来更新\(dp_{i}\)。 不会了！\(a_{i} \oplus j>a_{j} \oplu 阅读全文

摘要： 树上最小点覆盖的题目，如果范围为1，则贪心，dp都可以，否则只能用贪心（O(n)复杂度），但也有一些dp的影子。 设\(f_{i}\)为i的子树中最远的没被覆盖的点距离i的距离 \(g_{i}\)为i的子树中最远的驿站距离i的距离 考虑如何更新 如果\(f_{i}=k\) 那么i必须设立，不然往上这 阅读全文