你有一个重量为$n$ $(n \leq 10^{18})$的背包
有重量为$1,2,3,4,5,6,7,8$的物品,个数分别是$a_1,a_2,....a_8(1 \leq a_1,a_2,.....a_8 \leq 10^{18})$
现在你可以任意选择物品装进背包,要求总重量不超过$n$,而且重量之和最大
求助......
你有一个重量为$n$ $(n \leq 10^{18})$的背包
有重量为$1,2,3,4,5,6,7,8$的物品,个数分别是$a_1,a_2,....a_8(1 \leq a_1,a_2,.....a_8 \leq 10^{18})$
现在你可以任意选择物品装进背包,要求总重量不超过$n$,而且重量之和最大
求助......
转载于:https://www.cnblogs.com/rilisoft/p/11093968.html