2020年4月1日
BZOJ3270 博物馆
摘要： 题意： 给定一个无向连通图，有两个人分别在$a$，$b$点，每个点有概率留在本地不动，剩下等概率移动到一个相邻的点。问他们在每个点相遇的概率。 其中，$n\leq 20$。 知识点： 期望概率DP，高斯消元 解法： 首先我想讲一下为什么我想写这一篇题解，因为网上大多数其他的题解里面描述的都有一点很关 阅读全文
posted @ 2020-04-01 12:20 MN2016 阅读(167) 评论(0) 推荐(0) 编辑