2016年5月26日
[HDU4652] Dice
摘要： 扔一个有m个面的骰子，每个面有一个数字，这些数字互不相同，求连续扔到n个数相同的期望步数或连续扔到n个数不同的期望步数 相同的： E[i]表示已经有i连续个相同，到达目标的期望步数 E[i]=E[i+1]/m+(1-1/m)E[1].................... 1 E[i+1]=E[i+ 阅读全文
posted @ 2016-05-26 21:17 Ngshily 阅读(308) 评论(0) 推荐(0) 编辑