lnzwz

摘要： [toc] FWT可以解决位运算卷积问题。 即$h(i)=\sum\limits_{j⊕k=i} f(j) g(k)$，其中“⊕”表示位运算。 与卷积： 定义$f$到$F$的变换：$F(i)=\sum\limits_{j\&i==i}^{ }f(j)$。 这样，若$h(i)=\sum\limits_ 阅读全文