树形DP新识
Posted ---学习ing---
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树形DP新识相关的知识，希望对你有一定的参考价值。
HihoCoder：
1041（点）
1063（边）
1035（边）
目前我遇到的树形DP有两类：
?：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果
?：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边的走，需要加一维表示是否回到起点。dp[node][m][state],state表示是否回来等等。
以上是关于树形DP新识的主要内容，如果未能解决你的问题，请参考以下文章