part 8

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