2019年1月13日
FMT 与 子集(逆)卷积
摘要： 本文参考了 " Dance of Faith 大佬的博客 " 我们定义集合并卷积 $$ h_{S} = \sum_{L \subseteq S}^{} \sum_{R \subseteq S}^{} [L \cup R = S] f_{L} g_{R} $$ 最暴力的时候只能 $O(4^n)$ 完成 阅读全文
posted @ 2019-01-13 17:39 zjp_shadow 阅读(1730) 评论(0) 推荐(4) 编辑