『数学期望·Min-Max容斥』HDU4336:Card Collector

题目描述

题解

我们知道Min-Max容斥的基本公式长这样： E ( max ? { x 1 , x 2 . . . x n } ) = ∑ S ( ? 1 ) ∣ S ∣ + 1 E ( min ? i ∈ S { x i } ) E(\max\{x_1,x_2...x_n\})=\sum_{S}(-1)^{|S|+1}E(\min_{i\in{S}}\{x_i\}) E(max{ x1?,x2?...xn?</