佳肴

美味佳肴 思路： 一个 01 背包，但是要先按照贡献度对 \(m\) 道菜排序，因为贡献值随时间变化而变化，应该在率先更新贡献值最大的菜的前提下来更新接下来的菜 状态转移方程： \(f(j) = \max(f(j), f(j - c_i) + a_i - b_i * j)\) 关键代码： #incl ......