摘要：题意：见大白书P181。 分析：一个一个点的进行分析，取其期望然后求和即可。假设当前点在第一次中被选到的概率为p，f[i]表示进行k次以后该点亮的概率（在这里也可以理解为期望），g[i]表示k次后该点不亮的概率，那么联立： 1.f[1] = p; 2.f[i] + g[i] = 1.0; 3.f[i 阅读全文

摘要：官方题解看不太懂，参考了一些人的博客以后自己证明如下： 其中D(X)和E(X)的公式如下（参考自百度百科）： 其中 p = 1 / m 。（这是每一个单独事件发生的概率期望，在这里单独事件指的是一个球放到m个盒子里面，放到每个盒子里面的概率都是一样的，所以期望都是1 / m了） 推出了公式以后，代码 阅读全文