题意
(n)堆石子(a_i)，取最多堆石子使得异或值为(0)，问最多取的堆数
做法
最多堆石子异或值为(0)可以转化为最小堆石子异或值为(C=igopluslimits_{i=1}^n a_i)
根据线性基那套，(ansle logV)
直接FWT可以做到(O(Vlog^2V))
我们都知道FWT的系数为((-1)^{iAnd j})
IFWT的系数为(iAnd j)，就可以直接还原一个位置的值了
(n)堆石子(a_i)，取最多堆石子使得异或值为(0)，问最多取的堆数
最多堆石子异或值为(0)可以转化为最小堆石子异或值为(C=igopluslimits_{i=1}^n a_i)
根据线性基那套，(ansle logV)
直接FWT可以做到(O(Vlog^2V))
我们都知道FWT的系数为((-1)^{iAnd j})
IFWT的系数为(iAnd j)，就可以直接还原一个位置的值了