CodeForces 54C-First Digit Law(数位,概率dp)
摘要:
题意:给你n个区间,在每个区间里各取一个数(随机取),求这n个数中超过K%的数是首位为1数的概率分析:dp[i][j]取前i个数,有j个是首位为1的数的概率易知,dp[i][j]=dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i];现在关键是求p[i],第i个区间首位为1的数... 阅读全文
posted @ 2015-08-17 22:45 积跬步、至千里 阅读(177) 评论(0) 推荐(0) 编辑