hdu5909 Tree Cutting - FWT 加速集合異或

http://acm.hdu.edu.cn/showproblem.php?pid=5909php 問題描述 Byteasar有一棵nn個點的無根樹，節點依次編號爲11到nn，其中節點ii的權值爲v_iv​i​​。 定義一棵樹的價值爲它全部點的權值的異或和。 如今對於每一個[0,m)[0,m)的整數kk，請統計有多少TT的非空連通子樹的價值等於kk。 一棵樹TT的連通子樹就是它的一個連通子圖

>>阅读原文<<