JiaY19

摘要： 非常有教育意义的题目。 思路 我们需要深入理解 fwt 的本质。 本质上，我们不断对每一维进行线性变换。 例如在做 \(a_i=\sum_{i | j = i}b_j\) 时。 我们的 fwt 过程中的变换是： \[\begin{cases} a_0=b_0\\ a_1=b_0+b_1\\ \end 阅读全文