摘要：
题意：激活游戏需要排队，排队时，每次操作可能发生如下情况：1、队首的人激活失败，则队伍顺序不变，等待下次操作，概率为p1；2、队首的人掉线了，则他重新排队成为队尾，其他人顺次向前移，概率p2；3、队首的人激活成功，则他出队，其他人顺次向前移，概率p3；4、机器死机，则所有人都不能再激活，队伍顺序维持原状，概率p4。给定n，m，k，初始时，队列一共有n个人，小明排在第m位，问机器死机且死机时小明在队列中且小明前面的人数量不多于k-1个时的概率。解法：概率DP。虽然求的不是期望是概率，但和求期望的递推思路是一样的。设d[i][j]表示现在有i个人排队，小明排在第j位，要转移到目标状态的概率。状态转 阅读全文