2019年7月14日
Codeforces 1132E(大数据多重背包)
摘要： 题目链接 题意 给定背包容量$w$，体积分别为$1$到$8$的物体的数量求不超过背包容量的最大体积 思路 考虑将答案转化成$840 * x + y$的形式其中$840 = lcm(1-8), y < 840 * 8$，想法是对于选定的方案所有种类的物品都可以被表示成$840 * t_i + k_i$ 阅读全文
posted @ 2019-07-14 13:28 WstOne 阅读(306) 评论(0) 推荐(0) 编辑