关于树形背包时间复杂度
  • 板块学术版
  • 楼主Origins
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/7/11 21:43
  • 上次更新2023/10/27 21:00:25
查看原帖
关于树形背包时间复杂度
327657
Origins楼主2022/7/11 21:43

RT,比如用一个正常的 01 背包解这个问题:

nn 个点的树上取 mm 个点并满足一些限制条件。

这种程序时间复杂度究竟是 O(nm)O(nm) 还是 O(nm2)O(nm^2)

具体比如说 P4516

2022/7/11 21:43
加载中...