P10668BZOJ2720[Violet5]列队春游期望考虑每个元素什么情况下会产生贡献，然后分别贡献到答案中。当当前枚举的数\(h_i\)在\(i\)与\(pre_i\)之间有一个数字时那么会有对当前方案会有\(1\)的贡献。不妨将严格小于\(h_i\)的数的数量记为\(s_i\)，则大于等于\(h_i\)的

Problem对于一个数列\(S\)，\(S_0=\infty\)，设对于\(S_i\)，\(S_{a_i}\)是\(S_i\)之前第一个大于等于\(S_i\)的数。给定\(S\)中的元素，求\(\sum_{i=1}^{n}(i-a_i)\)的期望。Solution我们考虑对于每一种身高的学生，分别统计期望。显然，对于身高为\(h\)的学生，只有身高为\(

列队春游问题描述输入格式:输出格式:样例输入:3123样例输出:4.33提示思路根据期望的线性性质，我们可以枚举每种可能的视野，然后求和对于每种视野，其期望为该种视野的视野长度*该种视野的概率设某个小朋友的视野期望为\(ans\),她的视野长度为\(L\)由于前面