hdu5959专题

HDU5959 Tree Cutting 树形DP+FWT优化异或卷积

参考博客 https://www.cnblogs.com/Mychael/p/9255572.html https://www.cnblogs.com/cjyyb/p/9065611.html 题意:给定一棵无根树,统计所有子树的异或和的个数。 dp[u][i],表示u为根的数,xor值得到i的方案数 显然,每次合并就是两个dp    dp值做xor   xor卷积 利用FWT优化异或