摘要: P14254 树上组合计数(分割问题)题解 原题链接 一、题目分析 这部分是解题的核心,通过分析条件得出简化问题的关键结论。 计数问题先尝试找一下性质: 注意到节点的选择只能越来越深 \[d_i>=d_1 \] 最关键性质: \[max L_i =d_i ,min R_i ==high_i \]\[ 阅读全文
posted @ 2025-10-20 21:01 Director_Ni 阅读(6) 评论(0) 推荐(0)