2016年9月13日
【POJ3744】Scout YYF I-概率DP+矩阵加速优化
摘要： 题目大意：一个侦察兵要通过一条“地雷之路”，他从第一个位置开始，有p的概率向前走一步，有(1-p)的概率向前走两步，地雷之路上有n颗地雷，位置在[1,1000000000]之间，问侦察兵顺利通过地雷之路（即走过第n个地雷且不踩到任何地雷）的概率。做法：当i-1和i-2... 阅读全文
posted @ 2016-09-13 21:04 Maxwei_wzj 阅读(89) 评论(0) 推荐(0)
【POJ3744】Scout YYF I-概率DP+矩阵加速优化
摘要： 题目大意：一个侦察兵要通过一条“地雷之路”，他从第一个位置开始，有p的概率向前走一步，有(1-p)的概率向前走两步，地雷之路上有n颗地雷，位置在[1,1000000000]之间，问侦察兵顺利通过地雷之路（即走过第n个地雷且不踩到任何地雷）的概率。做法：当i-1和i-2... 阅读全文
posted @ 2016-09-13 21:04 Maxwei_wzj 阅读(107) 评论(0) 推荐(0)