大家都知道石子合并这道题吧。如果我们每次随机选两个石子合并，那么期望代价是多少？

这是个很经典的问题，可是并没有在网上找到答案。

应该是分别有 $O(n^2)$和 $O(n)$ 的做法，希望大佬帮助一下数学蒟蒻能不能解答一下这个问题，感激不尽！