msluli

摘要： 题目链接 题目大意： 有一辆载重量为 v 的货车， 准备运送两种物品。 物品 A 的重量为 1， 物体 B 的重量为 2， 每个物品都有一个价值。 求货车可以运送的物品的最大价值。 输入格式 第一个行包含两个整数 n 和 v,分别表示有 n 个物品， 货车的载重量为 v。 (1 ≤ n ≤ 10^5 阅读全文