摘要：题目大意： 就是题目名称的意思，有n种物品，一个容量为m的背包，每种物品的体积为$ a_i $，价值为$ b_i $，有$ n<=10^6,m<=10^{18},a_i,b_i<=100 $。求最大价值。 解题方法： 因为m很大，所以我们考虑将较大的体积为S的背包分为较小的两个背包，其中一个体积为x 阅读全文