会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
MQFLLY
博客园
首页
新随笔
联系
订阅
管理
2020年10月24日
P1273 有线电视网 树形DP 树上背包
摘要: P1273 有线电视网 树形DP 树上背包 题意 给定一颗有根树,要求选择最多的叶子结点,并且使得达到这些叶子结点的花费(可以理解成到叶子的路径权值和) 小于等于选择的叶子结点的点权和。 \[ 2\leq n\leq 3000\\ 1\leq m \leq n - 1 \] 分析 经典的树上背包问题
阅读全文
posted @ 2020-10-24 22:38 MQFLLY
阅读(69)
评论(0)
推荐(0)
编辑
公告