2020年11月6日
P3174 [HAOI2009]毛毛虫 题解
摘要： 听说考前1天发题解会rp++哦 题目链接； 1.解题意 给你一棵树，求树上最大的“毛毛虫” 其中，毛毛虫的定义为：一条主链+主链所包含的所有节点所连的一条边。 2.找思路 容易看出是树上dp。 树上dp最难的环节是思考dp方程。 从叶子节点开始考虑： 对于1个节点，很明显答案是1。 往上一个节点，如 阅读全文
posted @ 2020-11-06 10:50 李白莘莘学子 阅读(153) 评论(0) 推荐(0) 编辑