HihoCoder：
1041（点）
1063（边）
1035（边）
HDU1520 （签到）
HDU2415（emm）
目前我遇到的树形DP有两类：
∂：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果
ß：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边的走，需要加一维表示是否回到起点。dp[node][m][state],state表示是否回来等等。
待续
相关文章：
相似解决方案
热门标签