CF1280D Miss Punyverse

标签:树形 DP。

观察复杂度,是一个树上背包的形式。

那么我们设 \(f_{i,j}\) 表示 \(i\) 点所在子树内划分了 \(j\) 个连通块时最多有几个是符合要求的,符合要求数量相同时要剩下的 \(w-b\) 最大。

然后树上背包合并的时候讨论要不要合并两个连通块即可。

posted @ 2024-06-02 16:28  Z_t_r  阅读(6)  评论(0编辑  收藏  举报