2017年11月16日
BZOJ4910 : [Sdoi2017] 苹果树
摘要： 问题等价于树形依赖背包，允许一条链每个点各免费一次。 设$f[i][j]$表示按DFS序考虑到$i$，体积为$j$的最大收益。 先放入不能免费的物品，等遍历完儿子后再放入必选的物品，那么$i$到根路径上所有点都只算了不能免费的部分。 然后将DFS序翻转，设$h[i][j]$表示按DFS序考虑到$i$ 阅读全文
posted @ 2017-11-16 03:10 Claris 阅读(1257) 评论(0) 推荐(3) 编辑