有关（类）树上背包的复杂度
  • 板块学术版
  • 楼主liuchuliang666
  • 当前回复20
  • 已保存回复20
  • 发布时间2025/7/22 18:15
  • 上次更新2025/7/22 22:16:03
查看原帖
有关（类）树上背包的复杂度
568434
liuchuliang666楼主2025/7/22 18:15

我们以 P3177 为例，其转移需要枚举点、子树内特殊点数量、新合并的子树内特殊点的数量，为什么其复杂度不是 O(n3)O(n ^ 3)？

2025/7/22 18:15