tag: %u6811.md

Tag: 树

1 posts
树形 DP

一句话: DFS 一遍, 每个节点的答案 = 子树聚合 + 自己的贡献。本质是后序遍历 + 状态在节点上传递, 自底向上 return。

...