2023年3月9日
[科技] FWT 和集合幂级数
摘要： Part 0 给自己复习用的，主要参考了 command_block 博客。 Part 1 基本定义 多项式乘法是加法卷积。 考虑一种位运算卷积 $C[k] = \sum_{i ? j} A[i] B[j]$。 考虑使用 FWT 变换。$A \to \hat{A}$ 希望 $\hat{A}_i \c 阅读全文
posted @ 2023-03-09 21:24 Lates 阅读(34) 评论(0) 推荐(0)