会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2018年4月16日
HDU 6268 Master of Subgraph (2017 CCPC 杭州 E题,树分治 + 树上背包)
摘要: 题目链接 2017 CCPC Hangzhou Problem E 题意 给定一棵树,每个点有一个权值,现在我们可以选一些连通的点,并且把这点选出来的点的权值相加,得到一个和。 求$[1, m]$里面哪些值可以被表示成选出来的点的权值和。用$01$序列的方式输出。 重现赛赛场上的我英勇无畏,大胆做$
阅读全文
posted @ 2018-04-16 17:58 cxhscst2
阅读(757)
评论(3)
推荐(0)
编辑
公告