『数学期望·Min-Max容斥』HDU4336:Card Collector
题目描述
## 题解
我们知道Min-Max容斥的基本公式长这样:E(max{x1,x2...xn})=∑S(−1)∣S∣+1E(mini∈S{xi})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})=S∑(−1)∣S∣+1E(i∈Smin{xi})
显然,...
原创
2019-08-11 15:03:47 ·
392 阅读 ·
2 评论