2023年9月3日
P1417 烹调方案
摘要： 原题链接 此题是01背包的变形，与传统01背包不同的是每件物品贡献的计算方式 如果在 \(t\) 时刻完成第 \(i\) 样食材则得到 \(a_i - t × b_i\) 的美味指数 这句话意味着食材的美味指数在不同的时间有着不一样的数值，也就是说，烹调的先后顺序会影响得到的美味指数 假设有两样食材 阅读全文
posted @ 2023-09-03 17:54 yutar 阅读(3) 评论(0) 推荐(0)