2020年3月23日
高维 DFT 算法（FWT 快速沃尔什变换）
摘要： 最简单的问题： 二进制不进位加法卷积。 即已知向量 $A,B$，求向量 $C$ 使得 $C_i=\sum_{i=j \text{xor} k} A_jB_k$。 将其转为点值表示，即构造 $\text{FWT}(C)_i=\text{FWT}(A)_i\times \text{FWT}(B)_i$。 阅读全文
posted @ 2020-03-23 10:16 bestwyj 阅读(892) 评论(0) 推荐(0)