首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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优化异或
阅读更多...