摘要：
题目大意：一个侦察兵要通过一条“地雷之路”，他从第一个位置开始，有p的概率向前走一步，有(1-p)的概率向前走两步，地雷之路上有n颗地雷，位置在[1,1000000000]之间，问侦察兵顺利通过地雷之路（即走过第n个地雷且不踩到任何地雷）的概率。做法：当i-1和i-2... 阅读全文
摘要：
题目大意：一个侦察兵要通过一条“地雷之路”，他从第一个位置开始，有p的概率向前走一步，有(1-p)的概率向前走两步，地雷之路上有n颗地雷，位置在[1,1000000000]之间，问侦察兵顺利通过地雷之路（即走过第n个地雷且不踩到任何地雷）的概率。做法：当i-1和i-2... 阅读全文