一只蜗牛从 nnn 米深的井底往上爬,每天尝试一次,成功则爬上一米,失败则下滑一米(0米处不下滑),每次尝试成功概率为 PPP,求爬出去的期望天数。
还有类似的变形,比如一米变成 kkk 米,允许从0米下滑,失败直接掉到底,失败从 hhh 掉到 ⌊h2⌋\lfloor\frac{h}{2}\rfloor⌊2h⌋ , PPP 随当前高度变化之类的,
这一类期望怎么算