子集反演

就是这样一个柿子:

\[f(S)=\sum\limits_{T\subseteq S}g(T)\iff g(S)=\sum\limits_{T\subseteq S}(-1)^{S\oplus T}f(T) \]

证明并不是很会证(昨天讲了但没太理解),但它的处理场景是很明晰的,其实就是求一些集合并集时的系数函数。小学奥数就交过结论但一直没证过(吧?)

posted @ 2022-06-28 08:34  Feyn618  阅读(29)  评论(0编辑  收藏  举报