一个比较愚蠢的提示
查看原帖
一个比较愚蠢的提示
936107
_tobi_楼主2024/8/27 16:49

不要先把 siz 求出来,而应该将 siz[x] += siz[y] 与 DP 同步进行,因为我们 DP 默认省略了“枚举前 ii 个儿子”这一维(我觉得大家写的题解都没有提到这一点),因此枚举到 yy 时,我们的 xx 状态的第二维(有的题解叫中 jj)的上下界只与当前枚举到的 yy 以及之前的儿子有关系。

2024/8/27 16:49
加载中...