學習：多項式算法----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

>>阅读原文<<