摘要：
着实被批评了一下，自己的数论确实太烂了。 题意：一条路上，有n个炸弹，给出每个炸弹的位置，一次走一步的概率是p，走两步的概率是1-p。求安全走完的概率。 定义dp[i] = dp[i-1]*p + dp[i-2]*(1-p) 由于路很长，不能递推。 n个炸弹就把路分成了n+1段路，计算走完一段路安全的概率就行，然后相乘。 | p , 1 | | dp[i-1],dp[i-2] | * | 1-p,0 | = | dp[i],dp[i-1] | 求安全走完一段长为L路的概率，就将矩阵乘L次即可，由于L可能很大，用二分法计算。#include#includ... 阅读全文
