2025年5月27日
6 月做题记录
摘要： 1 P12462 \(q=1\) 是经典贪心问题，先建立区间 \([l,r]\) 虚树，找出直径以某个直径端点为根做长剖，取前 \(k-1\) 大路径长度求和即为答案，证明显然。 考虑原题，我们有以下两个引理： 对于任意 \(k\)，存在选 \(k\) 个点的最优策略使得这 \(k\) 个点是选 \ 阅读全文
posted @ 2025-05-27 19:54 HappyBobb 阅读(41) 评论(0) 推荐(0)