| | | | |

2018年12月23日

摘要：树形DP的概念：在树上进行的动态规划，常见形式有三种：普通树形DP，背包树形DP，利用二次扫描与换根法的树形DP树形DP的思想：普通树形DP：通常是在dfs的过程中回溯，并在回溯的过程中进行状态转移背包树形DP... 阅读全文

posted @ 2018-12-23 21:45 Object_S 阅读(288) 评论(0) 推荐(0)

摘要：这是一道二次扫描与换根法的裸题，见《算法竞赛进阶指南》第三版p290主要是作为参考代码.（本代码转载自http://www.cnblogs.com/lmjer/p/9418902.html，并进行了一定的修改）题... 阅读全文

posted @ 2018-12-23 20:33 Object_S 阅读(110) 评论(0) 推荐(0)