随笔分类 -  概率dp

摘要：poj 3744 Scout YYF I 简单题,不难找到递推,设dp[i]为安全达到i的概率,dp[0]=0,dp[1]=1,dp[i]=p*dp[i-1]+(1-p)*dp[i-2],用矩阵快速幂计算,再相乘. 代码: 1 #include<cstdio> 2 #include<cstring> 阅读全文