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 阅读(762) 评论(3) 推荐(0) 编辑