[做题记录-乱做] AGC007C

题意

直线上有\(2n +1\)个球， 每次可以把相邻的两个删掉， 答案加上这两个的距离。

初始的时候相邻两球的距离构成等差数列。

\(n \leq 10^5\)

题解

这\(tm\)谁会啊。

哦原来这个题把tourist莎了， 那没事了

结论是移动一次以后， 这个序列的每段距离的期望仍然构成等差序列。

证明的话可以考虑直接计算每个位置的期望是多少， 发现确实是等差数列。

但是真的会有人想到这种结论吗

然后直接把这个序列当成期望的等差序列算， 每次算一次球滚动距离的期望， 算\(n\)次就行。

然后我也不知道为什么可以直接这样算， 所以这是求助帖