2016年5月22日
[hdu 4586] Play the Dice
摘要： 设dp[i]表示掷了i次的期望得分dp[1]=sigma(A[i])/N,dp[i]=dp[i-1]*M/N 可以看出dp数组构成了一个等比数列 ans=sigma(dp[i])=dp[1]*(1-(M/N)^n)/(1-M/N) 当n趋近+oo时(M/N)^n趋近于0,则ans=dp[1]/(1- 阅读全文
posted @ 2016-05-22 09:59 Ngshily 阅读(219) 评论(0) 推荐(0) 编辑