摘要：这玩意儿一般都是跟概率期望结合的吧，就是下面这个式子（$max(S)$代表集合$S$中的最大值，$min(S)$同理）： $$max(S)=\sum\limits_{T\subseteq S}( 1)^{\left | T \right | 1}min(T)$$ 证明的话就考虑第$k$大的元素对$m 阅读全文