2020年11月1日
Educational Codeforces Round 97 (Rated for Div. 2)
摘要： C. Chef Monocarp || dp 1. 首先得到结论：先做好的菜应该先出（至少不慢：eg. 做好5 6 出菜1 2） 那么先把菜按做好的时间排序。 2. 定义dp[i][j]为：前i分钟做了j道菜，时间差的最小值。那这个状态是由什么转移过来的呢？考虑第i分钟是否做了第j道菜。如果做了，那 阅读全文
posted @ 2020-11-01 02:13 .Ivorelectra 阅读(77) 评论(0) 推荐(0) 编辑