标签：
题意:每次走一步的概率是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]
代码：
标签：
原文地址：http://www.cnblogs.com/Rojo/p/4722453.html
