概率 light oj 1248
摘要:
t组样例 n<100010 dp[i] 从i翻到n面的期望 接下来翻 可能是i面已经有的 也可能是n-i面没有的 dp[i]=i/n*(dp[i]+1)+(n-i)/n*(dp[i+1]+1); dp[n]=0; 阅读全文
posted @ 2016-11-23 18:28 HelloWorld!--By-MJY 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2016-11-23 18:28 HelloWorld!--By-MJY 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2016-11-23 14:38 HelloWorld!--By-MJY 阅读(227) 评论(0) 推荐(0) 编辑