摘要： 之前做了那么多生成函数和多项式卷积的题目，结果今天才理解了优化卷积算法的实质。 首先我们以二进制FWT or作为最简单的例子入手。 我们发现正的FWT or变换就是求$\hat{a}_j=\sum_{i\in j}a_i$，即子集和，那这个是怎么来的呢？ 我们假设$a$到$\hat{a}$的转移矩阵 阅读全文