2022年1月27日
Maze
摘要： 考虑每一个迷宫，其实问题可以转化为$n$的游走，从1号点开始到停止的路点权和 考虑一个迷宫从1号点走出来的期望步数，设$dp[i]$表示迷宫中的$i$号点走到n+1号点的期望步数 \(dp[i]=dp[1]*k_i+(1-p_i-k_i)*(\dfrac{dp[fa]+\sum dp[son]}{d 阅读全文
posted @ 2022-01-27 17:10 kid_magic 阅读(177) 评论(2) 推荐(1) 编辑