2026年1月14日
FWT
摘要： 这是肥王豚！！！ FWT 大部分是抄oiwiki的…… oiwiki说：在算法竞赛中，FWT 是用于解决对下标进行位运算卷积问题的方法。 公式：\(C_i=\sum_{i=j\oplus k}A_jB_k\)。 FWT 和 FFT 很像，都是对序列进行变换，然后对位相乘再逆变换回去。 我们记 \(A 阅读全文
posted @ 2026-01-14 16:42 myzzym 阅读(11) 评论(0) 推荐(0)