摘要：k 维 FWT。 考虑到 FWT 运算过程的实质： \(FWT(A)[i]=\sum_{j}w(i,j)A_j\) 我们要求 \(FWT(A)[i]·FWT(B)[i]=FWT(C)[i]\)，令系数相等，也就是要求 \(\sum_{j,k}w(i,j)w(i,k)A_jB_k=\sum_{t}w( 阅读全文