【uoj#310】[UNR #2]黎明前的巧克力 FWT - GXZlegend - 博客园
f[i][xor]，考虑优化暴力，暴力就是FWT xor一个多项式
整体处理
（以下FWT代表第一步）
FWT之后，一定只有-1,3
而FWT的和等于和的FWT
所以做和，然后FWT一下
列方程就可以得到每一位的-1和3的个数了
而对于一些多项式，分别FWT、IFWT和FWT后乘起来再IFWT是一样的
我们已经快速幂得到n个多项式FWT的乘积了
再做一次IFWT即可
还是想到FWT集体处理，必然要注意顺序，比如先都FWT乘起来，再IFWT。发现FWT之后只有-1,3，然后搞出来每一位-1，3的个数，就知道FWT的乘积了