萌新求助:这东西为什么能过?
查看原帖
萌新求助:这东西为什么能过?
237530
rzh123楼主2022/10/22 22:45

我的思路是:fif_i 表示从 11 走到 ii 的期望天数,

fi=(fi1+1)×pi1+(fi1+1+fi)×(1pi1)f_i=(f_{i-1}+1) \times p_{i-1}+(f_{i-1}+1+f_i)\times(1-p_{i-1})

化简得 fi=(fi1+1)÷pi1f_i=(f_{i-1}+1)\div p_{i-1}

题解里有一个类似的

但是,我觉得这个显然没有考虑从 [1,i2][1,i-2] 回到 11 再走到 ii 的情况,不知道为什么是对的,求大佬给我讲一下,谢谢!

2022/10/22 22:45
加载中...