关于期望 dp
  • 板块学术版
  • 楼主FstAutoMaton
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/1/5 13:04
  • 上次更新2024/1/5 18:32:12
查看原帖
关于期望 dp
677234
FstAutoMaton楼主2024/1/5 13:04

RT,有些题转移可能会出现自环,请问这个时候该怎么做呢?

比如这个题,我设 fi,j,kf_{i,j,k} 表示操作到 ii 个盘子里有一个寿司,jj 个盘子里有两个寿司,kk 个盘子里有三个寿司的期望步数,那么转移就是: fi,j,k=infi−1,j,k+jnfi+1,j−1,k+knfi,j+1,k−1+n−i−j−knfi,j,kf_{i,j,k}=\frac{i}{n}f_{i-1,j,k}+\frac{j}{n}f_{i+1,j-1,k}+\frac{k}{n}f_{i,j+1,k-1}+\frac{n-i-j-k}{n}f_{i,j,k}

那么最后那个 fi,j,kf_{i,j,k} 如何处理呢?

2024/1/5 13:04
加载中...