蒟蒻求问……能做么?
  • 板块灌水区
  • 楼主似鱼
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/8 17:51
  • 上次更新2023/11/5 08:27:08
查看原帖
蒟蒻求问……能做么?
98510
似鱼楼主2020/11/8 17:51

RT

给你 nn 个物品,每一个物品有 cic_i 个,价值是 viv_i ,体积是 wiw_i ,你现在有 kk 个容量为 mm 的背包,你可以吧物品切开来装。(注意:你每把一个物品分成两份,分成的两份分别只具有原来价值的1/3)。同时,有一些物品必须要有且仅有一个 fif_i 号的物品在当前背包中(必须是1个整个的 fif_i 号物品,题目保证fif_i 没有前提条件)最多可以装多少价值的物品

2020/11/8 17:51
加载中...