社区讨论

一个比较愚蠢的提示

P3177[HAOI2015] 树上染色参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m0c6tgmj
此快照首次捕获于
2024/08/27 16:50
2 年前
此快照最后确认于
2025/11/04 22:16
4 个月前
查看原帖
不要先把 siz 求出来,而应该将 siz[x] += siz[y] 与 DP 同步进行,因为我们 DP 默认省略了“枚举前 ii 个儿子”这一维(我觉得大家写的题解都没有提到这一点),因此枚举到 yy 时,我们的 xx 状态的第二维(有的题解叫中 jj)的上下界只与当前枚举到的 yy 以及之前的儿子有关系。

回复

0 条回复,欢迎继续交流。

正在加载回复...