会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lrj124 的博客
So you think you can stone me and spit in my eye?
首页
新随笔
联系
订阅
管理
2019年3月20日
【HAOI2015】树上染色 - 树形 DP
摘要: 题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 思路 设 \(f_{i,j}\) 为
阅读全文
posted @ 2019-03-20 16:31 lrj124
阅读(202)
评论(0)
推荐(0)
编辑
公告