题解 石子

题解 石子

题目描述

题解 石子_第1张图片
题解 石子_第2张图片

具体做法与心路历程

考试时一直在想怎么 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

直接统计即可。

一定要注意是否独立!!!

你可能感兴趣的:(题解 石子)