2021年4月3日
金牌导航刷题小记
摘要： I.P3232 [HNOI2013]游走 看到求数学期望，情不自禁就想要来一波动态规划。先推转移方程： 设$f(x)$表示游走到第$x$个节点的期望次数，$g(i)$表示第$i$条边被经过的期望次数。 对于$g(i)$，有1： \(g(i)=\dfrac{f(u)}{\operatorname{de 阅读全文
posted @ 2021-04-03 20:18 __allenge 阅读(132) 评论(0) 推荐(0) 编辑