2017年8月18日
HihoCoder第十二周——树上DP
摘要： 刷油漆题目给定一棵树，每个节点有一个权值，将包含1号结点的一部分连通的结点进行涂漆（这里的连通指的是这一些涂漆的结点可以互相到达并且不会经过没有涂漆的结点），使权值和最大。分析f(t, m)表示，在以t为根的一棵树中，选出包含根节点t的m个连通的结点，能够获得的最高的... 阅读全文
posted @ 2017-08-18 22:39 Nickqiao 阅读(104) 评论(0) 推荐(0) 编辑