莫比烏斯變換&子集卷積

今天學習莫比烏斯變換。 大佬の博客 前置技能 fwt與運算。 其實就是這個的低配版本 幹嘛用的？ 用來快速計算子集卷積。 就是說， f [ i ] = ∑ g [ j ] ∗ h [ k ] ( j ∣ k = i & & j & k = 0 ) f[i]=\sum {g[j]*h[k]}{(j|k=i\&\&j\&k=0)} f[i]=∑g[j]∗

>>阅读原文<<