2301_78856868的博客

在py中我们可以用@cache来装饰一个函数，Python 会自动记住这个函数之前的输入和输出。下次调用这个函数时，如果传入的参数和以前一样，就直接返回上次的结果，而不是重新计算。（黑箱）请注意： @cache必须写在对应函数的 def 的上一行，这是 Python 中装饰器的固定语法格式。使用前记得先导入那么这道题我们加入记忆化就是（参考灵神）@cachedef dfs(i):#到第i时候的最大值（也就是题目要求的值）if i<0:return 0#不要i 要ireturn res。

在树形DP中，一般节点表征状态，边表征转移我们ACM同队大佬整理了：树：头节点没有父亲，其他节点只有一个父亲的有向无环图，直观理解为发散状在树上，从头节点出发到任何节点的路径是唯一的，不管二叉树还是多叉树都如此树型dp在树上做动态规划，依赖关系比一般动态规划简单因为绝大部分多数都是父依赖子。

当需要动态区间查询01背包时，就需要加入线段树

动态规划之分组背包经典例题