Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
halfrot
博客园
首页
新随笔
联系
订阅
管理
2017年11月9日
[BZOJ4033][HAOI2015]树上染色 树形DP
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4033 我们考虑用
f
[
i
]
[
j
]
记录以第
i
个节点为根的子树,把
j
个节点染成黑色对最终的答案的最大贡献。 在合并子树更新状态的时候,只需要考虑根与这棵子树的连边对最终答案的贡献即可,
阅读全文
posted @ 2017-11-09 22:01 halfrot
阅读(204)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享