yxbb

摘要： 本篇题解可能有点长，但是非常详细 本题算法 DP+LCA+DSU 题意 一棵树，有 \(n\) 个点，点上有权值 \(H_i\)，所有的 \(H\) 形成一个 \(1\) 到 \(n\) 的排列。有一个操作，你可以将某一个点删掉其本身和对应的连边，如果你选择了你当前的点，则你必须要走到你能走到的最大 阅读全文

摘要： 题目链接 题解 考虑按位思考。将其转换成 \(x_i=0,1\) 的特殊性质，假设此时的二进制位为第 \(k\) 为，那操作就相当于如果 \(x_i\&2^k=1\) 那就等价于特殊性质 \(x_i=1\)，反之为 \(0\)。可以差分在 \(O(n^2)\) 的时间复杂度内求出那些位置被覆盖了，即 阅读全文