青山新雨

摘要： 题意：一条路上有n个地雷，给出地雷的位置。某人从起点（位置1）出发，走一步的概率是p，走两步的概率是（1-p），然后问有多少概率走过这个雷区。 思路： 只要走过最后一个地雷就代表走过雷区了。 而每到 i 这个地方，无非是前一步和前两步走过来的。那么公式就是dp[ i ]= p*dp[ i-1 ]+d 阅读全文