2020年4月24日
「HEOI2013」Eden的新背包问题
摘要： [TOC] 题目 "传送门" 题解 假设我们忽略物品 $i$，那么所有的物品我们分成 $1\text{~}i 1$ 的物品和 $i+1\text{~}n$ 的物品这两个部分，在这两个部分里面选择容量不超过 $e_i$ 的物品的最大价值。 那么我们考虑从 $1$ 开始跑部分背包，从 $n$ 开始往前跑 阅读全文
posted @ 2020-04-24 12:29 Arextre 阅读(97) 评论(0) 推荐(0) 编辑