是个人都能一眼秒了状态：$f_{i,j}$ 表示只考虑前 $i$ 件商品，要想得到至少 $j$ 件商品的最小花费。

简直是01背包DP模板题（话说题解区讲的都是啥）。