LLL_yx的博客

什么都不会的概率Dp。。。把一些好的资料收集起来慢慢看把。。。orz这些大神，蔑视我这zz垃圾 转自：http://blog.csdn.net/zy691357966/article/details/46776199 有关概率和期望问题的研究 摘要 在各类信息学竞赛中（尤其是ACM竞赛中）...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405、 题目意思：数轴上有N+1个点（编号0~N），一个人玩游戏，从0出发，当到达N或大于N的点则游戏结束。每次行动掷骰子一次，骰子编号1-6，掷到多少就向前走几步，这个数轴上还有些特殊点，这些点类似飞行棋中的飞行点，只要到达这些点就可以直接飞到给定点。求总共投掷骰子次数的期望。 思路：dp从后往...