MinMax 容斥 学习笔记
基本形式\[\max(S) = \sum_{T\subseteq S, T \neq \varnothing} (-1)^{|T|-1}\min(T)\]证明不提供数学证明。简要讲一下抽象理解伪证：考虑从大到小排名为 \(i\) 的数，这个数会作为集合 \(T\) 的最小值出现时，那么 \(T\) 剩下的所有值都是从大于它的数中选取的。那么选取方案就是 \(\binom{i...
