树形背包复杂度分析
  • 板块学术版
  • 楼主262620zzj
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/29 21:08
  • 上次更新2024/11/29 23:58:21
查看原帖
树形背包复杂度分析
575698
262620zzj楼主2024/11/29 21:08

rt,最近见到了一些树形背包题,形如对于每个点 u,需要计算 u 的子树 v 内共选 x 个点的答案(答案是方案数、最小代价等)怎么计算复杂度?

2024/11/29 21:08
加载中...