Konata28：遇到概率期望题不要怕！

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

Dp

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

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

贡献

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

标签：概率,期望,重修,贡献,推回来,倒推,Dp
来源： https://www.cnblogs.com/zhangshaojia/p/15852179.html