树形DP新识

HihoCoder:

1041(点)

1063(边)

1035(边)

HDU1520 (签到)

HDU2415(emm)

目前我遇到的树形DP有两类:

∂:点处理,大概就是点的乱搞,比如找一些点,这些点权值和最大。dp[node][m],表示给node为节点的子树分配m个点的最优结果

ß:边处理,路径问题,由于‘一笔画’或者其他要求,要求一条边一条边的走,需要加一维表示是否回到起点。dp[node][m][state],state表示是否回来等等。

 待续

原文地址:https://www.cnblogs.com/hua-dong/p/7773096.html