2019年3月8日
[学习笔记]FMT(快速莫比乌斯变换)&子集卷积(待填坑)
摘要： 写在前面 由于本蒟蒻理解也不透彻，这篇博客只讲怎么做， 没有证明 没有证明 没有证明 。 先说是拿来干嘛的 FMT是用来求解下面这种形式的“卷积”的： $$ h(U) = \sum_{S \cup T = U} f(S) \cdot g(T) $$ 叫做“集合并卷积” 其中$U$，$S$，$T$是集 阅读全文
posted @ 2019-03-08 21:29 Rhein_E 阅读(733) 评论(0) 推荐(0) 编辑