会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
李白莘莘学子
氘
博客园
首页
新随笔
联系
订阅
管理
2020年11月6日
P3174 [HAOI2009]毛毛虫 题解
摘要: 听说考前1天发题解会rp++哦 题目链接; 1.解题意 给你一棵树,求树上最大的“毛毛虫” 其中,毛毛虫的定义为:一条主链+主链所包含的所有节点所连的一条边。 2.找思路 容易看出是树上dp。 树上dp最难的环节是思考dp方程。 从叶子节点开始考虑: 对于1个节点,很明显答案是1。 往上一个节点,如
阅读全文
posted @ 2020-11-06 10:50 李白莘莘学子
阅读(158)
评论(0)
推荐(0)
编辑
公告