RT,有些题转移可能会出现自环,请问这个时候该怎么做呢?
比如这个题,我设 fi,j,kf_{i,j,k}fi,j,k 表示操作到 iii 个盘子里有一个寿司,jjj 个盘子里有两个寿司,kkk 个盘子里有三个寿司的期望步数,那么转移就是: 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,k=nifi−1,j,k+njfi+1,j−1,k+nkfi,j+1,k−1+nn−i−j−kfi,j,k
那么最后那个 fi,j,kf_{i,j,k}fi,j,k 如何处理呢?