题目大意: 给出一棵树,问树上所以路径的和。 一条路径的权值定义为该路径经过的所有结点的权值异或后的结果。 思路: 大佬都说是点分制再加上树的重心, 但我就是不会打,蒟蒻讲一下 DP 的做法。 首先,要定义一个 DP 数组,怎么定义呢?这就要看题目了。 题目要求我们求所有路径的异或和, 所以 DP 的第一维我们定义以 i i i 为根的子树, 然后第二三位就是第 j j j 位为 1 1 1 或 0 0 0 的方案数, 再者 2 22 2^{22} 222 刚好大于 v [ i ] v[i] v[i] 的最大值, j < = 22 j<=22 j<=22 。 那么 d