摘要: 题目链接 题意 给定背包容量$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 阅读(260) 评论(0) 推荐(0) 编辑