概率 DP

一句话理解

概率 DP：状态是概率，转移乘边概率。

为什么要学

期望之前先会概率。

讲解

f[s] 表示到该状态的概率。注意概率和为 1 的检验。

例子

骰子走到 n 的概率。

常见错误

• 加法当乘法。
• 环上概率没高斯。