摘要：
借bin神一句话 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 先推公式 多个 -> 一个 明确dp[i]代表什么意思 寻找 i 与 前或后的联系 如果出现了最优的字眼 那么在递推的时候 要明确是用max 还是 min 阅读全文
摘要：
题意： 一个矩形区域被分成 m*n 个单元编号为 (1, 1)至 (m, n)，左上为 (1, 1)，右下为(m, n)。给出P(k)i,j，其中 1 ≤ i ≤ m，1 ≤ j ≤ n，1 ≤ k ≤ 4，表示了 (i, j)到 (i+1, j)，(i, j+1)，(i-1, j)，(i, j-1 阅读全文
摘要：
题意： 一条路上有n个地雷，你从1开始走，单位时间内有p的概率走一步，1-p的概率走两步，问安全通过这条路的概率 解析： 很容易想到 dp[i] = p * dp[i-1] + (1 - p) * dp[i]; 然而。。。t，但这个式子明显可以用矩阵快速幂加个氮气一下加速一下。。。 把所有的点输入之 阅读全文