其他分享
首页 > 其他分享> > 子集反演

子集反演

作者:互联网

就是这样一个柿子:

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

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

标签:集时,limits,sum,反演,子集,oplus,subseteq
来源: https://www.cnblogs.com/dai-se-can-tian/p/16418220.html