摘要：P2943 Cleaning Up G 很明显的 DP 题，\(dp_i\) 表示前 \(i\) 种进行划分的最小用时。 直接转移是 \(O(n^2)\) 的，所以我们需要一些性质。 首先 \(dp\) 数组肯定是单调不减的，那么最后一段的贡献为 \(k\) 时，左端点越往左越好。 这保证了最后一段 阅读全文

摘要：P11268 买东西题 很明显的反悔贪心。 首先对物品按照原价从小到大，满减券也按照 \(w\) 从小到大，这样每个物品能使用的满减券对应一个前缀。 对于任意一件物品，要么花费 \(b_i\) 要么花费 \((a_i-v_x)\)。 如果是前者，对后面没有什么影响。 如果是后者，这件物品使用了一张满 阅读全文