2014年10月15日
概率dp
摘要： 此题的巧妙之处在于倒推，如果正推状态转移无法正确进行。令f[i]表示从i到游戏结束所需要的期望步数，则（1）f[i] = f[j]，强制转移（2）f[i] = (f[j] + 1) / 6，共6种合法情况。则答案变成f[0]的值。代码如下： 1 #include 2 #include 3 #in... 阅读全文
posted @ 2014-10-15 20:35 jklongint 阅读(134) 评论(0) 推荐(0) 编辑