2020年12月24日
【Educational Codeforces Round 97 (Rated for Div. 2) C】Chef Monocarp
摘要： 题目链接 链接 翻译 给每道菜确定一个取出时间，每道菜对不愉快程度的贡献为它取出的时间和最佳取出时间差的绝对值。 要求最后不愉快程度之和最小，求这个最小值。 题解 动态规划，一个很显然的贪心是，我们把 \(t\) 进行排序，然后依次从小到大地顺序分配每个菜是最好的。 也即时间小的菜分配对应的时刻也应 阅读全文
posted @ 2020-12-24 15:52 AWCXV 阅读(78) 评论(0) 推荐(0) 编辑