题解 石子

题解 石子 题目描述 具体做法与心路历程 考试时一直在想怎么 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​+ai​ai​​。 设 a 1

>>阅读原文<<