Kids and Prizes(数学求期望)

辉哥给挂的这几个概率dp的题，每个的玩法都不一样，这个专题还得再下大工夫啊。

这个竟然是个纯数学问题。也是看了别人的题解才会的。

取 1 次，一个盒子不被选中的概率是( n - 1 ) / n ;

取 m 次，一个盒子不被选中的概率是( ( n - 1 ) / n ) ^ m ;

可以看做是做了n个随机试验，每次当前盒子m次都不被选中的概率是P = ( ( n - 1 ) / n ) ^ m，那么没被选中的盒子数的期望是nP。。二项分布。。

那么被选中盒子数的期望就是n - nP。

#include <cstdio>
#include <cmath>
int main()
{
    double n, m;
    while(~scanf("%lf%lf", &n, &m))
        printf("%.10lf\n", n-n*pow((n-1)/n, m));
    return 0;
}

看了题解想了一会才明白过来。

这个题也给了我一个提醒。都过了半个多学期没怎么学习了，概率论也要结课了。。

是时候开始复习。

相信会对概率dp的一些问题加深下认识和理解。