重修 概率期望


Konata28:遇到概率期望题不要怕!

两种方向:写出 Dp 转移式后直接套原公式算算贡献

Dp

这种 Dp 基本上是倒推的(也许记忆化搜索写起来更方便?)。

因为是数学公式,前面状态的期望需要后面的推回来。

贡献

这种情况就没用统一的解题格式了。