摘要：
hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到相当于是在树上进行的01背包dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son... 阅读全文
摘要：
暑期集训中段就组了队，不过一直没机会打比赛昨天kitkat突然发现了zju要搞月赛，我想了一下题目对于我这种渣实在是有点难，于是想到干脆打一次组队赛吧，跟队友商量了一下也同意了12点---17点 5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会比赛开始 zh... 阅读全文