摘要：
link 题外话。昨天学了二项式反演，感觉好玄乎的亚子。其实蒟蒻觉得二项式反演就是为了证明小学奥数的那个容斥原理的系数为什么是 $(-1)^{|S|}$ ，目前为止还没看到它的其它用处。既然如此，记个结论就好啦。 说回题目。首先我们需要思考的是最后得到的有向无环图到底应该是什么样子的。正如其它题解所 阅读全文
摘要：
就是这样一个柿子： $$f(S)=\sum\limits_{T\subseteq S}g(T)\iff g(S)=\sum\limits_{T\subseteq S}（-1）^{S\oplus T}f(T)$$ 证明并不是很会证（昨天讲了但没太理解），但它的处理场景是很明晰的，其实就是求一些集合并集 阅读全文