会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2021年2月19日
HDU. 6566. The Hanged Man(树形背包DP DFS序 重链剖分)
摘要: 给一棵$n$个点的树,每个点有体积$a_i$和价值$b_i$,求总容量分别为$1\sim m$时选出一个最大价值独立集(相邻节点不能同时选)的方案数。 $n\leq 50,m\leq 5000$。
阅读全文
posted @ 2021-02-19 21:11 SovietPower
阅读(302)
评论(0)
推荐(0)
编辑
公告