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