2019年5月9日
BZOJ 3270: 博物馆
摘要： 传送门 显然可以状态转移： 设 $f[k][x][y]$ 表示第 $k$ 时刻，第一个人在 $x$ ，第二个人在 $y$ 时的概率 那么转移显然： $f[k][x][y]+=\sum_{u}\sum_{v}f[k-1][u][v]*(1-P_u)(1-P_v)/du[u]/du[v]$ 其中 $u$ 阅读全文
posted @ 2019-05-09 12:01 LLTYYC 阅读(210) 评论(0) 推荐(0) 编辑