275307894a

摘要： 题面传送门 介绍一下min-max容斥: \(min(S)=\sum\limits_{T\in S}{(-1)^{|T|+1}max(T)}\) 这个就是考虑除了$T=max(S)$的情况其它都能抵消掉，二项式定理证一下就好了。 这个式子似乎没有什么用处，因为一个$O(n)$的东西被变成$O(2n) 阅读全文