题解：
利用期望公式：
E[max{
S}]=∑T∈S(−1)|T|+1E[min{
T}] E [ max { S } ] = ∑ T ∈ S ( − 1 ) | T | + 1 E [ min { T } ]
我们对于每个子集算期望， 容易知道为 n∗(n+1)2sum n ∗ ( n + 1 ) 2 s u m ， sum s u m 为包含子集任意一个点的区间的个数。
补集转化，统计不经过的，只有相邻的两个子集中
我们对于每个子集算期望， 容易知道为 n∗(n+1)2sum n ∗ ( n + 1 ) 2 s u m ， sum s u m 为包含子集任意一个点的区间的个数。
最低0.47元/天 解锁文章
2901
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
