2017寒假概率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> 阅读全文
posted @ 2018-01-29 21:52 Na_OH 阅读(120) 评论(0) 推荐(0) 编辑
