minmax容斥/扩展minmax容斥瞎笔记

\[\large \max(S) = \sum_{T\in S} -1^{|T|-k} \times \binom{k-1}{|T|-1}\min(T) \]

\[\large E(\max(S)) = \sum_{T\in S} -1^{|T| -k}\times \binom{k-1}{|T|-1}E(\min(T)) \]

posted @ 2020-07-24 14:30  _Isaunoya  阅读(165)  评论(2编辑  收藏  举报