题目传送门
翻译
AtCoder
背包dp
设 \(dp_i\) 为最后一道菜在第 \(i\) 时吃完的最大美味值。 所以得到式子:\(dp_i=max(dp_{i-a_j}+b_j,dp_i)\ (a_j\le i)\)。 注: 每道菜先按 \(a_i\) 从小到大排序。我们要优先点食用时间短的菜,以尽量多的吃菜。
已完成