2018年7月30日
[bzoj3270] 博物馆 [期望+高斯消元]
摘要： 题面 "传送门" 思路 本题的点数很少，只有20个 考虑用二元组$S=(u,v)$表示甲在$u$点，乙在$v$点的状态 那么可以用$f(S)$表示状态$S$出现的概率 不同的$f$之间的转移就是通过边 转移有4种情况 对于$S=(u,v)$来说，有以下四种转移： 转移一，甲乙都选择不动，此时从$S$ 阅读全文
posted @ 2018-07-30 10:09 dedicatus545 阅读(129) 评论(0) 推荐(0) 编辑