摘要: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 阅读全文
posted @ 2019-08-19 20:52 15owzLy1 阅读 (13) 评论 (2) 编辑