题解 石子 题目描述 具体做法与心路历程 考试时一直在想怎么dpdpdp,没有仔细研究它的性质。 具体做法 这种题一定要注意观察独立性。 我们仔细观察a1a_1a1和aia_iai,发现不论如何，aia_iai在a1a_1a1之前被选的概率都是aia1+ai\frac{a_i}{a_1+a_i}a1+aiai。 设a1a_1a1被选的时间期望为EEE,那么有E=∑i=2naia1+ai+1E=\sum_{i=2}^n{\frac{a_i}{a_1+a_i}}+1E=∑i=2na1+aiai+1。 直接统计即可。 一定要注意是否独立！！！ 相关文章： 2022-01-19 2022-12-23 2022-12-23 2022-12-23 2021-12-27 2022-02-04 2022-02-18 2022-12-23