【学习笔鸡】快速沃尔什变换FWT

【学习笔鸡】快速沃尔什变换FWT OR的FWT 快速解决: $$ C[i]=\sum_{j|k=i} A[j]B[k] $$ FWT使得a56爆大奖在线娱乐们 $$ FWT(C)=FWT(A) FWT(B) $$ 其中$ $是点积，就是对应位置乘起来。 而对于$orFWT$， $$ C'[i]=FWT(C)[i]=\
posted @ 2019-12-04 11:41  谁是鸽王  阅读(203)  评论(0)  编辑  收藏  举报