摘要: Konata28:遇到概率期望题不要怕! 两种方向:写出 Dp 转移式后直接套原公式算和算贡献。 Dp 这种 Dp 基本上是倒推的(也许记忆化搜索写起来更方便?)。 因为是数学公式,前面状态的期望需要后面的推回来。 贡献 这种情况就没用统一的解题格式了。 阅读全文
posted @ 2022-01-28 14:29 ShaoJia 阅读(46) 评论(0) 推荐(0)