摘要：
"春" 节 \(12\) 响 题意 给一棵有根树, 点带权, 将点分成若干点集, 要求一个点不能和它子树中的其它节点在同一个集合中. 每个点集的权值是这个集合中点权最大值. 求点集权值最小值. 分析 既然点集权值是点权最大值, 这就说明一个点加入一个点集的答案一定不会比单独新建一个点集劣, 所以我们 阅读全文
摘要：
NOI-Online 2020 跑步 题意 求整数可重复划分方案数, \(n \leq 10^5\). \(50'\) 状态 \(f_{i, j}\) 的表示数字 \(i\) 的划分中, 最大的数是 \(j\) 的方案数. 如 5 5 2 1 就是一个包括在 \(f_{13, 5}\) 中的一个划分 阅读全文