求助期望DP
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/13 17:03
  • 上次更新2023/11/3 04:04:09
查看原帖
求助期望DP
443675
紊莫turtle楼主2023/8/13 17:03

在 https://www.luogu.com.cn/problem/AT_dp_j 中,有一句话是其中,ni+j+k\dfrac{n}{i+j+k} 是等概率选择下排除的选了空盘子的步数(即我们平均做出一次选择需要花费 ni+j+k\dfrac{n}{i+j+k} 个步数,可以自己理解一下选取空盘子消耗的步数)

然而蒟蒻初学期望DP还要求解释。

2023/8/13 17:03
加载中...