2021年10月16日
Solution -「CF113D」Museum
摘要： Upd 2021.10.21 更改了状态定义。 记 \(S(u)\) 表示 \(u\) 结点的相邻结点的集合。 又记 \(p(u)\) 表示走到了 \(u\) 且下一步继续留在 \(u\) 结点的概率，那么下一步离开 \(u\) 结点的概率即为 \(1 - p(u)\)。 设 \(f(i, j)\) 阅读全文
posted @ 2021-10-16 11:01 STrAduts 阅读(63) 评论(0) 推荐(0)