【牛客 - 272C】Balls（概率dp，結論，思維）

題幹： 鏈接：https://ac.nowcoder.com/acm/contest/272/C 來源：牛客網   有一個盒子，裏面有一個黑球和一個白球。每次隨機取出盒子中的一個球，並將兩個與取出球同色的球放進盒子（就是隨機一種顏色將其個數+1）。 求n次取球后，盒子中白色球數目的期望。 輸入描述: 輸入一個整數n，表示取球次數。 輸出描述: 輸出一個實數，表示n次取球后白球數目的期望。答案保留7

>>阅读原文<<