小总结
查看原帖
小总结
36078
uhgariej楼主2023/3/22 20:25
  • 根据题目的描述看起来像一道需要建树的问题.
  • 但是我们其实并不关心树的形态, 所以与树形dp无关.
  • 我看了绝大部分的题解code实现都是此状态由什么状态转移而来, 其实这类题, 这个状态可以转移到那些状态去的实现更直观. 这种写法也即大家说的刷表法or我为人人的写法.
  • 一个注意点, 假如现在恰有3个挂钩, 现在选第i个物品, 第i个物品有2个挂钩.那么首先需要把第i个物品挂上去消耗一个挂钩, 所以最后就只有3 + 2 - 1 = 4个挂钩了.
  • AC记录, 可查看源代码, 有注释
2023/3/22 20:25