2018年12月19日
浅谈树形DP
摘要： 备注：作者非常菜，有不足之处请发表于讨论区，谢谢！ 树形dp用于解决树上问题。 转移往往会有子树合并，以及从 u 转移到 u 的父亲 father。 它通常长这样 链表就不在叙述了,它大概长这样 其中先讲一些比较简单的例子: 树的直径: 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连 阅读全文
posted @ 2018-12-19 18:00 zhou_yk 阅读(280) 评论(0) 推荐(1) 编辑