FWT 學習筆記

功能 給定數組 A , B A,B A,B，快速求二元卷積html C k = ∑ i ⊕ j A i B j C_k=\sum_{i\oplus j} A_iB_j Ck​=i⊕j∑​Ai​Bj​c++ 其中 ⊕ \oplus ⊕ 是 or，and，xorweb OR 咱們考慮類比 fft。具體地說，fft 時咱們有一個 fft [ A ] \text{fft}[A] fft[A] 來求全部單位

>>阅读原文<<