@[issue_is_fw](/user/299810) 那初始值设成多少呢?
by oisdoaiu @ 2021-03-11 19:08:00
$f(k+1)$
by oisdoaiu @ 2021-03-11 19:09:04
式子应该是没有问题的
by oisdoaiu @ 2021-03-11 19:13:14
其实我也不知道初值..
题解的做法是设$g[i]$表示从$i$个键到$i-1$个键的期望次数
然后因为我想验证一下我这个式子对不对
就把$f[1]=g[1]$
然后递推$f$数组
发现推出来$f[i]!=\sum\limits_{j=1}^ig[j]$
by issue_is_fw @ 2021-03-11 19:21:14
@[oisdoaiu](/user/56825)
巨巨康康呜呜
by issue_is_fw @ 2021-03-11 19:21:45
@[oisdoaiu](/user/56825)
[代码](https://paste.ubuntu.com/p/9yVJhYtb4s/)
by issue_is_fw @ 2021-03-11 19:27:26
@[issue_is_fw](/user/299810)
额..你的式子确实没问题,只不过没办法做这道题,问题就在于我说的没办法求$f(k+1)$,因为你的这个式子是从$f(i)$的式子推出$f(i+1)$的式子,而$f(k)=k$没办法推出$f(k+1)=\cdots$
by oisdoaiu @ 2021-03-11 19:34:27
@[oisdoaiu](/user/56825)
我知道写不了...
假如每一次操作都是随机的(不会执行小于$k$的最优策略)
那么$f[1]=g[1]$
那么就可以从$f[2]$递推到$f[n]$
但是得到的结果是$f[i]!=\sum\limits_{j=1}^i g[j]$
我比较奇怪这个(上面的代码也是在验证这个)
by issue_is_fw @ 2021-03-11 19:42:57
我可能有点烦人.....O_O
by issue_is_fw @ 2021-03-11 19:43:38
@[issue_is_fw](/user/299810) 哥哥勒,你输出sum没取模....
by oisdoaiu @ 2021-03-11 19:51:23