2019年8月19日
「2019纪中集训Day18」解题报告
摘要： 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 阅读(264) 评论(2) 推荐(0) 编辑