题面:
一开始 x=0x=0x=0 ,对于每一步, xxx 有 pxp_xpx 概率变成 x+1x+1x+1 , 否则变成 max(0,x−1)max(0,x-1)max(0,x−1) ,求 xxx 变成 n(1e6)n(1e6)n(1e6) 的期望步数。
求一个原题链接(可能在站外)