HDU 4465 - Candy(概率与数学优化)
摘要:
2012成都Regional的B题,花了一个小时推出了式子,但是搞了好久发现都控制不了精度,后来突然想到组合数可以用log优化,改了之后就AC了比较水的概率题#include #include #define maxn 200005double f[2*maxn];double c(int a,int b){ return f[a]-f[a-b]-f[b];}int main(){ f[0]=0; for(int i=1;i<2*maxn;i++) { f[i]=f[i-1]+log(1.0*i); } double ans; doubl... 阅读全文
posted @ 2013-08-31 22:38 新一 阅读(246) 评论(0) 推荐(0)
浙公网安备 33010602011771号