摘要: 好久没有用过博客了 以前做fwt,fft的题都是套板子 这里补一下原理 FWT: 与运算: 结论:$FWT(A)_i=\sum_{i\&j=i}^{}A_j$ ​​$FWT(C)_i=FWT(A)_i*FWT(B)_i=(\sum_{i\&j=i}^{}A_j)(\sum_{i\&k=i}^{}B_ 阅读全文
posted @ 2021-03-25 10:16 尹吴潇 阅读(48) 评论(0) 推荐(0) 编辑