摘要：题目 HN 省选作恶多端 观察 拿到题面，定睛一看：欸，这不是裸的 01 背包吗。但是这是道紫题，还是在省选的赛场上，应该有蹊跷。再一看到数据范围 \(1 \le W, w_i, v_i \le 2^{30}\) 这么大，是人能做的吗？ 观察题目，注意到 保证 \(w_i = a * 2^b\)，且 阅读全文

摘要：题目 经典多重背包 设 \(f_{i, j}\) 表示当前在第 i 个位置，高度为 j 的最小代价，那么可以简单写出转移式： \[f_{i, j} = \min(f_{i - 1, j + y}, f_{i - 1, j - x}) \]并且要注意一些细节：由于是多重背包，注意从低位往高位枚举，当 阅读全文