はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける高速ゼータ変換・高速メビウス変換問題まとめ

高速ゼータ変換・高速メビウス変換

rep(i, 0, N) rep(j, 0, 1 << N) if (!(j & (1 << i))) f[j] += f[j | (1 << i)];
rep(i, 0, N) rep(j, 0, 1 << N) if (j & (1 << i)) f[j] -= f[j ^ (1 << i)];

問題

高速メビウス変換による包除原理の高速化

高速ゼータ変換

どっちだろう