2026年1月25日
AT_abc442_g [ABC442G] Lightweight Knapsack
摘要： 来讲一下官解。 如果 \(K_i = 1\) 就是 CF808E，那题有神秘 DP 做法，感兴趣的可以去看看。 对于这题，肯定是要贪心的。有个显然的事情就是如果我们记重量为 \(w\) 的物品选了 \(F_w\) 个，那么我们肯定要贪心地选取 \(v\) 最大的那 \(F_w\) 个。 其次，我们可 阅读全文
posted @ 2026-01-25 19:33 循环一号 阅读(39) 评论(0) 推荐(0)