yuyc

摘要： 题意 判断能否取多集中若干个数使得它们的和等于 \(w\)。 解析 由于给的数都是 \(2\) 的幂，所以我们可以每次让 \(w\) 减去不大于它的在集合中存在的二进制位数最多的数，如果能减完那么就说明可以，否则说明不可能。 怎么保证这种策略是最优的？ 假设 \(n=\lfloor log_2w\r 阅读全文

摘要： 原题链接 此题是01背包的变形，与传统01背包不同的是每件物品贡献的计算方式 如果在 \(t\) 时刻完成第 \(i\) 样食材则得到 \(a_i - t × b_i\) 的美味指数 这句话意味着食材的美味指数在不同的时间有着不一样的数值，也就是说，烹调的先后顺序会影响得到的美味指数 假设有两样食材 阅读全文