2017年2月8日
树型DP
摘要： 树型DP不同于普通的的DP之处在于：通过递归找出儿子的信息，在回溯的过程中DP，计算结果(似乎很像记忆化搜索。。。。。。)然后处理相关信息，回答询问》》》》》》》经典应用：点分治中求重心，树链剖分中求重儿子，等等。。。。。。。。。 给大家几道水题》》》》 http://poj.org/probl... 阅读全文
posted @ 2017-02-08 21:15 QYP_2002 阅读(100) 评论(0) 推荐(0) 编辑