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 阅读 (23) 评论 (1) 编辑