rt\texttt{rt}rt
有 nnn 个物品,mmm 个背包。
记每个物品重量为 AiA_iAi,每个背包容量为 BiB_iBi。
现在有无限轮物品需要装载,希望:
若记每轮装载物品的个数为 CiC_iCi,则 CiC_iCi 应满足 C1≥C2≥C3≥...C_1\geq C_2\geq C_3 \geq ...C1≥C2≥C3≥...,且要优先使 C1C_1C1 最大,然后使 C2C_2C2 最大 .........
注:每一轮都有 nnn 个物品需要被装载,而每一轮装载后对应背包的容量会减少。
数据范围:母鸡到(