汉谡

摘要： 题目链接 题意： 有$n$种物品各有无限个，背包空间为$m$，第$i$种物品的体积为$a_i$，价值为$b_i$。求在不超过背包容量的前提下，取得的最大价值。 $n\le 10^6,\quad m\le 10^{16},\quad a_i,b_i\le 100$且均为正整数。 分析一： 贪心一： 实 阅读全文