part 8

• T1 普通的二分+贪心
• T2 定义 \(f_{i,j,k}\) 表示考虑完前 \(i\) 个节点，有 \(j\) 棵树，前 \(i\) 个节点还缺少 \(k\) 个儿子，每次转移钦定 \(i\) 的儿子数量即可