重修 概率期望
Konata28:遇到概率期望题不要怕!
两种方向:写出 Dp 转移式后直接套原公式算和算贡献。
Dp
这种 Dp 基本上是倒推的(也许记忆化搜索写起来更方便?)。
因为是数学公式,前面状态的期望需要后面的推回来。
贡献
这种情况就没用统一的解题格式了。
Konata28:遇到概率期望题不要怕!
两种方向:写出 Dp 转移式后直接套原公式算和算贡献。
这种 Dp 基本上是倒推的(也许记忆化搜索写起来更方便?)。
因为是数学公式,前面状态的期望需要后面的推回来。
这种情况就没用统一的解题格式了。