2021年8月20日
CF605E Intergalaxy Trips
摘要： 题解 这道题目的题解也太拉了吧。 我感觉我现在已经明白了它的真实奥义了！！！ 首先我们可以考虑逆序思考，即 \(E_i\) 表示第 \(i\) 个点到第 \(n\) 个点的期望天数，在不考虑自环的情况下。 我们再令一个点确定要走的边都不走的概率是 \(P_i\) ，那么易得该点期望等待天数就是 \( 阅读全文
posted @ 2021-08-20 20:17 Point_King 阅读(36) 评论(0) 推荐(0)