2019年2月3日
min-max容斥(学习笔记)
摘要： min-max容斥： 给定集合S，设max{S}为S中的最大值，min{S}为集合S中的最小值。那么我们可以得到：max{S}=∑T⊆S(−1)|T|+1min{T} 证明： 咕咕咕 对于期望来说，min-max容斥同样适用 E(max{x1,x2...xn})=∑S(−1)|S|+1E(min i 阅读全文
posted @ 2019-02-03 21:26 Tartarus_li 阅读(145) 评论(0) 推荐(0) 编辑