题意:YYF要深入敌后,现在要经过一条地雷路,这些路上有很多的地雷(这些地雷都是长在地图上的,看得到,不用怕)。然后YYF有p的概率走一步,有1-p的概率跳两步。现在问你他安全走过雷区的概率是多少?自己先在草稿纸上画画就能推出递推式,比如我是这样画的:x ox _ ox _ _ o。。。。。。(注意,题目给的数据必定无序,所以先排序)x代表安全起点,o代表地雷,然后手动模拟概率就可以得出递推式:d... 继续阅读 »