2019年8月18日

摘要: Task.1 完全背包 题目大意:物品 $n$ 件,背包体积 $m$,物品体积 $a_i$ 价值 $b_i$,每件物品无数件。求不超过容量上限的最大价值。 数据范围:$1\leq N\leq 10^6,1\leq M\leq 10^{16},a_i,b_i\leq 100$ 题如其名,真的是完全背包 阅读全文

posted @ 2019-08-18 19:33 opethrax 阅读(145) 评论(1) 推荐(0) 编辑