概率期望

概率是某一个随机变量出现某个值的次数 / 总数。

期望是这个随机变量的值的平均数。

平均值 = 每一种可能的值 * 概率 = 所有可能 / 总方案数, 令 \(E(s)\) 表示 \(s\) 这个随机变量的期望, 所有 \(E(x + y) = E(x) + E(y), E(ax + by) = E(ax) + E(by)\)

概率 DP

转移就是从上一个状态乘上转移过来的概率。

dp[i] = dp[j] * (a / b);

期望 DP

可以从后往前枚举。

dp[i] = (dp[j] + w) * (a / b);