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