\(\text {FWT}\) 学习笔记 正常项的\(\text {FWT}\) 在\(\text {OI}\)中,我们经常会碰到这种问题: 给出一个长度为\(n\)的序列\(a_{1,2,...,n},b_{1,2,...,n}\),求出 \[c_k=\sum_{i\oplus j=k}a_i b_j \] 其中\(\oplus\)是定义的一种二进制下的运算. 对于这种问题,我们有一种通用的方法,我们称之为\(\text {FWT}\). 我们考虑对于一个\(A\)构造一个\(FWT\)变换序…