Hdu 5909 Tree Cutting(fwt优化异或卷积)

传送门:Hdu 5909 Tree Cutting 题意:有一棵n个点的无根树,节点依次编号为1到n,其中节点i的权值为vi, 定义一棵树的价值为它所有点的权值的异或和。 现在对于每个[0,m)的整数k,请统计有多少T的非空连通子树的价值等于k。 思路: 设dp[i][j]表...

2016-10-02 09:50:12

阅读数 1325

评论数 0

提示
确定要删除当前文章?
取消 删除