2022年4月8日
概率期望题（期望 DP）做题记录
摘要： 主要思想 在随机游走中，一般设 \(dp\) 表示当前状态到最终状态的期望是多少，从后往前推（或这说用 dfs 记忆化搜索来实现递推）： \[dp_u=E_{move}+\sum_{v\in S_v}\frac{p_v}{\sum p_v}\times dp_{v} \]最终从 \(1\) 到 \( 阅读全文
posted @ 2022-04-08 08:44 EricQian06 阅读(51) 评论(0) 推荐(1) 编辑