2021年11月4日
[概率，期望]CF605E Intergalaxy Trips
摘要： \(\texttt{link}\) 记 \(E(i)\) 为从 \(i\) 到 \(n\) 的期望天数，则答案为 \(E(1)\)。 类似 \(Dijkstra\)，每次可以确定 \(E\) 最小的点不会再被松弛，设这些点为 \(a_1,a_2,...,a_m\)。 若有 \(u \longrigh 阅读全文
posted @ 2021-11-04 07:25 klii 阅读(28) 评论(0) 推荐(0)