摘要： T1. 糖果购买 设 \(f(i, j, k)\) 为到第 \(i\) 个商店为止，总共买了 \(j\) 件物品，在当前商店买了 \(k\) 件商品时的最大价值和。那么我们有 \[f(i, j, k) = v_i \cdot k + \max_x \{ f(i-1, j-k, x) \} \]首先注 阅读全文