12
1
2014
0

Codeforces Round#213D

题意：给定商店中的物品数量n和整数d，并给出n个物品的价值。（每个物品有且只有1件）如果满足手上的若干物品价值和+d>=商店中的若干物品和，你可以拿这些物品换下商店里的这些物品。（交换的物品数量不限）且初始状态为你没有任何物品但是你可以空手去换。求能得到的最大价值和在得到最优解的情况下的最小交换次数。题目下面有样例解释，应该可以理解。

Category: codeforces | Tags: 背包

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com