P6478 [NOI Online #2 提高组] 游戏

设 \(f_{i, j}\) 为 \(i\) 子数内钦定选择 \(j\) 对点的方案数，然后对于 \(1\) 特殊考虑二项式反演树上背包即可。