摘要：
有2^n个人进行比赛，所以可以推出比赛共需要进行n轮，单独考虑第n轮中序号为i的人需要面对的潜在对手，将这些对手分别考虑。 转移方程为dp[i][j]+=dp[k][j-1]*dp[i][j-1]*a[i][k];即晋级的概率=∑（自己来到这一轮的概率*对手来到这一轮的概率*战胜对手的概率） 阅读全文
摘要：
概率dp入门题，转移方程为dp[i]=dp[i-1]*p+dp[i-2]*(1-p) 因为n个数字上限很大，所以常规的概率dp基本不可能，要用矩阵优化。 把路程分成n+1段，分别计算通过每段的成功率，即刚好跨越地雷的概率（dp[地雷x+1]） 算好每段之后把每段的成功率相乘。 （若有两颗地雷相邻那么 阅读全文
摘要：
矩阵快速幂模板（手撸一遍，一下午修改的头要爆炸了！！！！！！！） 果然是菜原罪╮(╯▽╰)╭ 阅读全文