pku 3682 King Arthur's Birthday Celebration(负二项分布、帕斯卡分布以及期望方差公式的应用)

题意如此理解：国王过生日要举办宴会，以抛硬币来决定宴会的结束：当国王举行第k次的生日，则每天抛一次硬币，硬币正面概率为p，反面则为（1-p），则当国王抛到第k次正面硬币的情况下，结束生日party，而每天生日party的开销为一个a0=1，d=2的等差数列，问国王生日party举行的天数的期望和开销的期望？

    这道有点郁闷，在北大月赛中算是一道简单题，只不过做的时候题目都没理解进去，更别提做出来。

1、首先要求的 the expected number of days and the expected number of coins中的expected 是期望的意思，这个没知道，属于语言上的缺憾。

2、没有领悟过来这是一道负二项分布的题目（其实好像我只记得有二项分布，对负二项分布没什么印象）；

3、再次也是最难的：没有想到还有这个公式用于求随机变量的期望：D(x) = E(x^2) - E(x)*E(x) ==》 E(x^2) = D(x) +E(x)*E(x)。

讲了上面三点解题思路应该出来了：

首先the