摘要：
节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 其实这道题目的样例解释已经把如何统计答案讲解的差不多了。 我们考虑 DP，设 \(dp_{i, j}\) 表示这是第 \(i\) 个动作，且第 \(i\) 个动作是 \(j\) 的期望。根据样例解释，我们可以先将期望改写成总和， 阅读全文
posted @ 2025-04-22 17:12
Orange_new
阅读(21)
评论(1)
推荐(1)
摘要：
节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 这道题代码难度只有红，但思维难度直接把这道题提升到了绿。 我们设 \(dp_i\) 表示从第 \(i\) 个星球出发到根节点花费的最短时间的期望。 显然，如果一个星球 \(v\) 的父亲节点 \(u\) 是跳板星球，那么直接跳跃 阅读全文
posted @ 2025-04-22 17:10
Orange_new
阅读(36)
评论(0)
推荐(1)
摘要：
节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 我们先从简单的情况考虑，如果只有两个点 \(x_1\) 和 \(x_2\)，那么中点一定是 \(\displaystyle\frac{x_1}{2} + \frac{x_2}{2}\)，如果有三个点 \(x_1, x_2, x_ 阅读全文
posted @ 2025-04-22 17:08
Orange_new
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号