FWT

F F T : FFT: FFT: C k = ∑ i + j = k A i ∗ B j C_k=\sum_{i+j=k}A_i*B_j Ck​=∑i+j=k​Ai​∗Bj​ F W T : FWT: FWT: C k = ∑ i ⊕ j = k A i ∗ B j C_k=\sum_{i \oplus j=k}A_i*B_j Ck​=∑i⊕j=k​Ai​∗Bj​html #include<cs

>>阅读原文<<