2014年11月5日
ZOJ 3329 - One Person Game
摘要： 令f(i)为i分掷色子结束的次数期望，已知f(i|i>N) = 0，那么很容易得到：因为初始状态是0分，所以答案就是f(0)。我们这里我们采取一个比网上题解更有趣的方法来解出这个式子：令，那么f(i) = ∑pkf(i+k) + A，我们把左右两端同时除以A，得到f(i)/A = ∑pkf(i+k)... 阅读全文
posted @ 2014-11-05 01:22 e0e1e 阅读(229) 评论(0) 推荐(0) 编辑