其中第 i 个物品的重量为 w[i],价值为 v[i],现在让你用这个背包装物品,最多能装的价值是多少?...小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品 的重量增加 K, 同时价值秝倍。...评测用例规模与约定对于 30% 的数据, 1≤N,M,K≤100.对于 100% 的数据, 1≤N≤2000,1≤M,K≤10000,0≤Wi,Vi≤10000.运行限制最大运行时间:1s最大运行内存...小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品? 特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品 的重量增加 K, 同时价值秝倍。...运行限制最大运行时间:1s最大运行内存: 256M解题步骤 问题描述 一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:无事街上走,提显去打酒。 逢店加一倍, 遇花喝一斗。