ZJNU - 2278丨树形dp

ZJNU - 2278 题意： 定义一个树上两点间路径权值是路径上各点的连续异或。现在给出树上所有点权，求树上任意两点间简单路径权值的总和（包括自己到自己的情况，这个权值就视为点权） 思路： 我模拟了第三个样例的思考过程，首先要注意异或不满足分配律，对于这样的情况我们可以按照每一个二进制位来进行分析： 记录从节点u出发，能构成权值的第j位是1/0的链的个数为 d p ( u , j , 0   o

>>阅读原文<<