2018年4月2日
点分治
摘要： 对于要求我们统计树上符合条件的路径信息的问题，我们一般可以采用两种方法来实现，一种是树上DP，一种就是点分治。点分治更加的简洁暴力，而树上DP往往会带来相当复杂的状态转移方程，甚至我们无法推出状态转移方程。 点分治的核心思想就是枚举每一个顶点并统计经过该顶点的所有路径信息，而这一过程是通过重构树来实 阅读全文
posted @ 2018-04-02 22:27 cccwiseee 阅读(234) 评论(0) 推荐(0) 编辑