摘要: 快速莫比乌斯/沃尔什变换 (FMT/FWT) 仅供学习。 给定长度为 \(2^n\) 两个序列 \(A,B\),设 \[C_i=\sum_{j\oplus k = i}A_j \times B_k \]分别当 \(\oplus\) 是 or,and,xor 时求出 \(C\) or \[c_{i}=\sum_{j|k\in i} a_{j} b 阅读全文
posted @ 2023-10-22 17:36 RVG 阅读(29) 评论(0) 推荐(0)