莫比乌斯变换&子集卷积

今天学习莫比乌斯变换。 大佬の博客 前置技能 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]∗

>>阅读原文<<