对转移方程的疑问求解
  • 板块AT_dp_j Sushi
  • 楼主紊莫turtle
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/13 16:43
  • 上次更新2023/11/3 04:04:23
查看原帖
对转移方程的疑问求解
443675
紊莫turtle楼主2023/8/13 16:43

约定 f[i][j][k] 表示 1个寿司有i个,2个寿司有j个,3个寿司有k个

当吃一个寿司的时候,我觉得应该是:

f[i][j][k]+=f[i+1][j][k]×i+1nf[i][j][k]+=f[i+1][j][k]\times\dfrac{i+1}{n}

表示之前是i+1个寿司,吃了一个变成i个,但是题解普遍写的是

f[i][j][k]+=f[i−1][j][k]×inf[i][j][k]+=f[i-1][j][k]\times\dfrac{i}{n}

想问下我这种方法可行吗?

2023/8/13 16:43
加载中...