2023年12月14日
蓝桥杯 爬树的甲壳虫
摘要： 期望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 阅读全文
posted @ 2023-12-14 20:59 BakaCirno 阅读(61) 评论(0) 推荐(0) 编辑