2025年6月19日
P9864 [POI 2021/2022 R2] age 题解
摘要： P9864 [POI 2021/2022 R2] age 题解 知识点 树形最值 DP，分类讨论。 分析 简化题意 给定 \(k\) 个关键点，将树划分为 \(k\) 个连通块，每个块包含一个关键点。 设特殊点 \(i\) 在其联通块内为端点的最长链长度为 \(len_i\)，则一种划分方案的代价为 阅读全文
posted @ 2025-06-19 21:36 Add_Catalyst 阅读(41) 评论(0) 推荐(0)