2025 年 2月 9 日随笔档案 - sad_lin

2025年2月9日

摘要：看到 \(k\le 16\) 可以枚举状态来转移，设 \(f_i\) 为选用零钱情况为 \(i\) 时能买到的最远位置，我们枚举这次选用的硬币，从最远位置进行向后枚举物品，不断更新，复杂度为 \(O(2^kkn)\)，超时。每次向后枚举商品总是连续的一段区间，用前缀和加二分即可做到 \(O(2^k 阅读全文

posted @ 2025-02-09 16:39 sad_lin 阅读(4) 评论(0) 推荐(0) 编辑