题解 石子
题目描述
具体做法与心路历程
考试时一直在想怎么 d p dp dp,没有仔细研究它的性质。
具体做法
这种题一定要注意观察独立性。
我们仔细观察 a 1 a_1 a1和 a i a_i ai,发现不论如何, a i a_i ai在 a 1 a_1 a1之前被选的概率都是 a i a 1 + a i \frac{a_i}{a_1+a_i} a1+aiai。
设 a 1 a_1 a1被选的时间期望为 E E E,那么有 E = ∑ i = 2 n a i a 1 + a i + 1 E=\sum_{i=2}^n{\frac{a_i}{a_1+a_i}}+1 E=∑i=2na1+aiai+1。
直接统计即可。
一定要注意是否独立!!!