我的思路是:fif_ifi 表示从 111 走到 iii 的期望天数,
fi=(fi−1+1)×pi−1+(fi−1+1+fi)×(1−pi−1)f_i=(f_{i-1}+1) \times p_{i-1}+(f_{i-1}+1+f_i)\times(1-p_{i-1})fi=(fi−1+1)×pi−1+(fi−1+1+fi)×(1−pi−1)
化简得 fi=(fi−1+1)÷pi−1f_i=(f_{i-1}+1)\div p_{i-1}fi=(fi−1+1)÷pi−1。
题解里有一个类似的。
但是,我觉得这个显然没有考虑从 [1,i−2][1,i-2][1,i−2] 回到 111 再走到 iii 的情况,不知道为什么是对的,求大佬给我讲一下,谢谢!