题意
直线上有(2n +1)个球， 每次可以把相邻的两个删掉， 答案加上这两个的距离。
初始的时候相邻两球的距离构成等差数列。
(n leq 10^5)
题解
这(tm)谁会啊。
哦原来这个题把tourist莎了， 那没事了
结论是移动一次以后， 这个序列的每段距离的期望仍然构成等差序列。
证明的话可以考虑直接计算每个位置的期望是多少， 发现确实是等差数列。
但是真的会有人想到这种结论吗
然后直接把这个序列当成期望的等差序列算， 每次算一次球滚动距离的期望， 算(n)次就行。
然后我也不知道为什么可以直接这样算， 所以这是求助帖