2016年12月13日
lightoj 1248-G - Dice (III) （概率dp）
摘要： 题意：给你n个面的骰子，问扔出所有面的期望次数。 虽然这题挺简单的但还是要提一下。这题题目给出了解法。 E(m)表示得到m个不同面的期望次数。 E(m+1)=[((n-m)/n)*E(m)+1]+(m/n)*E(m+1); 想必((n-m)/n)*E(m)+1这个很好理解吧，当得到m个面时他有((n 阅读全文
posted @ 2016-12-13 23:57 Gealo 阅读(490) 评论(0) 推荐(0) 编辑