会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
心坚石穿
博客园
首页
新随笔
联系
订阅
管理
2022年7月26日
算法竞赛进阶指南 0x54 树形DP
摘要: 总论 树状DP就是以 子树大小 节点的深度 为阶段。 当一个节点的最优解仅仅和他的儿子有关系,那么就可以。 AcWing\285. 没有上司的舞会 Ural 大学有 N 名职员,编号为 1∼N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 H~i~
阅读全文
posted @ 2022-07-26 00:09 心坚石穿
阅读(90)
评论(0)
推荐(0)
公告