BakaC1rno

摘要： 期望dp，但是过程是手推的 期望dp一般设置 \(f_n=0\)，反推 \(f_0\)，这样会容易理解一些 根据甲壳虫爬上一层有概率掉回第0层，得 \(f_i\)： \[f_i=1+p_{i+1}f_0+(1-p_{i+1})f_{i+1} \]令 \(i=0\)，得： \[\begin{align 阅读全文