pengyule 的博客

摘要： 概述 FWT 常用于解决以下式子的 $O(n\log n)$ 求解： $$C[k]=(A*B)[k]=\sum_{i\oplus j=k}A[i]B[j],\text{where }\oplus=\text{and/or/xor}$$ FWT 的思路和 FFT 类似，先将多项式 $A,B$ 转化为一 阅读全文

该文被密码保护。 阅读全文