徐暾

摘要： 搞懂了什么是矩阵快速幂优化....这道题的重点不是DP./*题意：小明要走某条路，按照个人兴致，向前走一步的概率是p，向前跳两步的概率是1-p，但是地上有地雷，给了地雷的x坐标，（一维），求小明安全到达最后的概率。思路：把路分成好多段，小明安全走完每一段的概率乘起来就是答案。dp[i]=p*dp[i... 阅读全文