HDU 4465 Candy

编程入门行业动态更新时间:2024-10-26 02:32:08

题目链接

题目大意 :两个盒子开始都有n块糖，每次从一个中拿糖的概率为p，求当一个盒子空时，另一个盒子中糖的数目期望

很明显，200000太大了，不能直接排列组合。然后需要一个快速排列组合函数：logC(m,n)

<span style="font-size:14px;">f[0]=0;
for(int i=1;i<=400002;i++) f[i]=f[i-1]+log(i*1.0);
double logC(int m,int n){return f[m]-f[n]-f[m-n];
}</span>

更多推荐

HDU 4465 Candy

本文发布于:2024-02-11 22:58:30，感谢您对本站的认可！

HDU Candy

评论列表（有 0 条评论）