摘要： 1. 题目描述K沿着$0,1,2,\cdots,n-1,n-2,n-3,\cdots,1,$的循环节不断地访问$[0, n-1]$个时光结点。某时刻，时光机故障，这导致K必须持续访问时间结点。故障发生在结点x处，方向为d，在访问k个结点后时光机以概率$P_k%$的概率修复好，k不超过m。求当K最终访 阅读全文

摘要： 1. 题目描述一个长度为n个队列，每次取队头的4个人玩儿游戏，每个人等概率赢得比赛。胜者任然处在队头，然而败者按照原顺序依次排在队尾。连续赢得m场比赛的玩家赢得最终胜利。求第k个人赢得最终胜利的概率。2. 基本思路显然是个概率DP，dp[i][j]表示第1个玩家已经连续赢得i局比赛时，第j个人赢得最 阅读全文