摘要：T1、完全背包 有 $n \ (n \leq 10 ^ 6)$ 件物品，体积为 $a_i \ (a_i \leq 100)$，价值为 $b_i \ (b_i \leq 100)$。求一个容量为 $m \ (m \leq 10 ^ {18})$ 的背包可获得的最大价值。 $Sol_1$： $lemma 阅读全文