Ff472130

摘要： FWT 简介 FWT 是用于解决对下标进行位运算卷积问题的方法。 公式：\(c_i= \sum_{i=j \oplus k}a_j b_k\) 其中 \(\oplus\) 是二元位运算中的某一种。 FWT 的原理与 FFT 类似，我们令对数组 \(a\) 经过快速沃尔什变换后记为 \(A\)，那么 阅读全文