关于树上背包是n^3还是n^2
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/9/21 20:45
  • 上次更新2023/10/27 10:24:47
查看原帖
关于树上背包是n^3还是n^2
225100
LargeRice16pro楼主2022/9/21 20:45

P3177\text{P3177} 树上染色 那题,讨论区说树上背包本就是 \text{n^2} 的,实现不好才会变成 n3n^3。所以所有树上背包都应该最优是 n2n^2 吗?

比如经典的 P2014\text{P2014} 选课。那题为什么只能写 n3n^3 的背包?

2022/9/21 20:45
加载中...