2019年5月28日
poj3744 (概率DP+矩阵快速幂)
摘要： http://poj.org/problem?id=3744 题意：在一条铺满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进2步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 分析 阅读全文
posted @ 2019-05-28 22:27 shuai_hui 阅读(188) 评论(0) 推荐(0) 编辑