博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
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 阅读(328) 评论(0) 推荐(0) 编辑