2022年7月17日
CF113D Museum
摘要： 题意： 一张联通图，每个结点 $i$ 有一个概率 $p[i]$，当一个人在上面的时候，有 $p[i]$ 概率停留，初始时有两人分别在 $a$,$b$，问他们在每个点相遇的概率是多少。 Solution： 定义状态 $f(i,j)$ 代表一人在 $i$，一人在 $j$ 的概率，然后得到转移方程 $f( 阅读全文
posted @ 2022-07-17 15:58 Xu_brezza 阅读(25) 评论(0) 推荐(1) 编辑