2025年10月23日
20251021 NOIP模拟赛
摘要： T2 题目大意； 有一棵大小为 \(n\) 的树和 \(m\) 个关键点，你要从这 \(m\) 个关键点中随机选择 \(k\) 个点，问这 \(k\) 个点两两之间最长距离的期望是多少。 \(n \le 2000, m \le 300\) 解题思路： 最暴力的做法肯定是直接 dp，但时间复杂度是 \ 阅读全文
posted @ 2025-10-23 22:44 positive_deviation 阅读(10) 评论(0) 推荐(0)