通道
题意:每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少
思路： dp[i]=p*dp[i-1]+(1-p)dp[i-2]
转移矩阵： ans[i] | p ,1-p | ans[i-1] =| | * ans[i-1] | 1 , 0 | ans[i-2]
代码：
【概率DP】POJ 3744 Scout YYF I
原文：http://www.cnblogs.com/Rojo/p/4722453.html
