2022年11月23日
P3412 仓鼠找sugar II
摘要： 这种随机游走题用 $DP$ 求的一般思路就是固定一个方向，然后考虑走到那个方向或从那个方向走过来的期望。 设 $f_i$ 表示 $i$ 走向自己的父亲的期望步数， $g_i$ 表示 $i$ 的父亲走向自己的期望步数。 列一下方程 （设 $deg_u$ 表示 $u$ 的度数） $$f_u = 1 + 阅读全文
posted @ 2022-11-23 16:03 Southern_Way 阅读(13) 评论(0) 推荐(0)