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