4465专题

HDU 4465 Candy--数学求期望

题目链接 题目大意 :两个盒子开始都有n块糖,每次从一个中拿糖的概率为p,求当一个盒子空时,另一个盒子中糖的数目期望 很明显,200000太大了,不能直接排列组合。 然后需要一个快速排列组合函数:logC(m,n) <span style="font-size:14px;">f[0]=0;for(int i=1;i<=400002;i++) f[i]=f