ysner

摘要： https://www.zybuluo.com/ysner/note/1309789 题面 [要素太多，还是自己看吧][1] 解析 如果要求贸易额最大，就相当于： 有$n$个物品（星球），每个物品价值为$v_i$（每个星球能卖$v_i$），现装入一个体积为$m$（载重量为$m$）的背包，最大化装入物 阅读全文