理由:此题题解不是用了微积分,就是一堆感性理解,这让本蒟蒻很恼火,于是自己推出来了一个更好理解的。
违规紫衫。
以下是题解部分:
我们知道,小数的个数是无限的。而每一个小数的贡献就是它本身的值。
于是我们就可以得出下式:
ans=∑i=0wi∞ans=\sum_{i=0}^w \frac{i}{\infty} ans=∑i=0w∞i
我们又知道,这些数无论再怎么小,都是等差的,于是就可以用等差数列公式求和。
ans=(0+w)×∞2∞ans= \frac{\frac{(0+w) \times \infty}{2}}{\infty} ans=∞2(0+w)×∞
约分一下,
ans=w2ans= \frac{w}{2}ans=2w
这是对于一个人的期望,他后面的人就是总金额减去他的期望。
于是就有了 ans=w2kans=\frac{w}{2^k}ans=2kw
代码不放了