求助树上背包问题(急切!
  • 板块学术版
  • 楼主CuSO4_and_5H2O
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/8/2 15:42
  • 上次更新2023/10/27 17:21:38
查看原帖
求助树上背包问题(急切!
231946
CuSO4_and_5H2O楼主2022/8/2 15:42

自从看了这道题目之后,整个人对树上背包瞬间不了解了

  1. 树上背包不是要枚举k吗,但是上边那个题目只能正序枚举k,所以我能不能所有树上背包都是正序(之前做过的所有树上背包题解好像都是倒叙),之前做的我改成正序对了

  2. 为什么上边的那个题目要判断之前染色的黑点不够怎么办(就是题解中判断是否为-1),但是之前我做的题目判断就不对(这个)。我的想法是这个题目好像也会出现之前的树枝不够砍得的情况

2022/8/2 15:42
加载中...