2026年2月2日
树形DP
摘要： 以下当前点为\(u\)，\(v\)为\(u\)的儿子 为什么树上可以用DP？ 每棵树代表着一个大问题，而其中的子树就是子问题。 统一思想 每个点/边/子树代表着一个问题的解，先把子树的解求出以求出包含该子树的子树的解。 对于以点为对象的DP 最大独立集 模版问题描述（仅类似） 在一棵树上有若干个点， 阅读全文
posted @ 2026-02-02 19:42 OiLight 阅读(64) 评论(0) 推荐(1)