題解 石子

題解 石子 題目描述 具體做法與心路歷程 考試時一直在想怎麼 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

>>阅读原文<<