通道：http://acm.hdu.edu.cn/showproblem.php?pid=3366
题意：有N条道路可以走出去，一条道路既没有碰到土匪也没有碰到死胡同从而走出的概率是Pi；碰到土匪而没有走出去的概率的概率为Qi( 0< = Qi < = 1-Pi)，如果碰到土匪，那么必须得付1块钱并且还得返回；这条路是死胡同的概率是1-Pi-Qi，若是死胡同则必须返回。这个人最初有M 块钱。假设这个人采取最优策略，求他走出城堡的概率。
思路：
代码：
TAG：
原文：http://www.cnblogs.com/Rojo/p/4054998.html