摘要：题解 FWT板子题 可以发现 $dp[i][u] = \sum_{i = 0}^{N 1} dp[i 1][u xor (2^i)] + dp[i 1][u]$ 然后如果把异或提出来可以变成一个异或卷积 也就是另一个数组里只有$0$,$2^0$,$2^1$...$2^{n 1}$有值 用FWT变换一 阅读全文