学习：多项式算法----FWT

FWT也称快速沃尔什变换，是用来求多项式之间位运算的系数的。FWT的思想与FFT有殊途同归之妙，但较FFT来讲，FWT比较简单。html   前言   以前学习FFT（快速傅里叶变换）的时候，咱们知道FFT是用来快速求两个多项式乘积的，即求序列C：ide $$C_k=\sum_{i+j=k}A_iB_j$$post   而FWT解决的多项式的位运算，即知道两个序列A与B，求：学习 $$C_k=\s

>>阅读原文<<