社区讨论

T3到这是对的吗

学术版参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mijwoqm7
此快照首次捕获于
2025/11/29 14:24
3 个月前
此快照最后确认于
2025/11/29 23:55
3 个月前
查看原帖
一个子树的贡献只有两种,要么给所有祖先的值+size的大小,要么取自己的值,枚举从大到小最浅深度,dp处理该深度下的子树最大值
复杂度 O(tnm)O(tnm)的,感觉很对,但我好像dp转移错了,就想问问到这是对的吗

回复

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

正在加载回复...