2019年8月18日

【模拟赛】纪中提高A组 19.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 阅读(152) 评论(1) 推荐(0) 编辑