2021年7月23日
POJ1742 Coins 题解
摘要： CSDN同步 原题链接 多重背包板子。具体可以参考 再谈单调队列优化 & 背包九讲. 这里再仔细讲一下二进制拆分的具体做法。 假设你有 \(7\) 个价值为 \(v_i\)，重量为 \(w_i\) 的物体。现在考虑把多重背包变成 \(01\) 背包。如果我们把 \(1\) 个这样的物体看做第一组，\ 阅读全文
posted @ 2021-07-23 22:37 bifanwen 阅读(57) 评论(0) 推荐(0)