2024年10月25日
树形$dp$
摘要： 其实树形\(dp\)模板就是每次算出儿子结点的值，然后向父亲节点转移（但也有例外）。 模板 这个题每个状态除了结点还有选或不选的状态，这也是常用的 结点覆盖 这题本身就可以作为模型记。每个点有一个维度表示它被父亲/自己/儿子标记，在做转移。 最长距离 这题也是自成模型。有一个维度表示向下最大值，向下 阅读全文
posted @ 2024-10-25 08:15 煦阳gyy 阅读(24) 评论(0) 推荐(0)