会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Awakening!
一个只会胡说八道的蒟蒻orz。
博客园
首页
新随笔
联系
订阅
管理
2019年4月3日
树形DP学习笔记
摘要: 树形DP 入门模板题 poj P2342 大意就是一群职员之间有上下级关系,每个职员有一个快乐值,但是只有在他的直接上级不在场的情况下才会快乐。求举行一场聚会的快乐值之和的最大值。 求解 声明一个数组,f[i][j]。f[i][0]表示不邀请第i个员工时,该员工子树上的最大快乐值之和。f[i][1]
阅读全文
posted @ 2019-04-03 08:21 Awakening!
阅读(253)
评论(0)
推荐(0)
编辑
公告