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