FMT 和 子集卷積

FMT 和 子集卷積 FMT 給定數列 $ a_{0\dots 2^{k}-1} $ 求 $ b $ 滿足 $ b_{s} = \sum_{i\in s} a_i $ 實現方法很簡單， 然 ...

FMT 與 子集(逆)卷積

本文參考了 Dance of Faith 大佬的博客 我們定義集合並卷積 \[h_{S} = \sum_{L \subseteq S}^{} \sum_{R \subseteq ...

快速莫比烏斯變換 (Fast Mobius Transform, FMT)

子集反演 莫比烏斯變換 \[f(S)=\sum_{T\subseteq S} g(T) \] 莫比烏斯反演 \[g(S)=\sum_{T\subseteq S}(-1)^{|S| ...