会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风丨铃
没有未来的未来不是我想要的未来
博客园
首页
新随笔
联系
订阅
管理
2024年3月29日
[树上背包浅谈]
摘要: 树上背包 在这个树中选取一定数量的点或边(也可能是其他属性),使得某种与点权或者边权相关的花费最大或者最小。解决这类问题,一般要考虑使用树上背包。 dp[i][j]表示在以i为根的树中选择j个结点所获得的最大值/最小值 有线电视网 #include <cstdio> #include <cstrin
阅读全文
posted @ 2024-03-29 17:22 风丨铃
阅读(7)
评论(0)
推荐(0)
编辑
公告