摘要: 产品报告 对于B[i]降序排列是显而易见的,因为将最大的冷却时间放在最后,才会是最优的(本来写的贪心, 结果和zs大佬交流后发现我题意立即错了)。 使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同,导致最后的答案不同。 $f[i][j]$ 表示第一个机器在处理前 $i$ 个产品花费j时间 阅读全文
posted @ 2018-06-06 20:27 AlessandroChen 阅读(201) 评论(0) 推荐(0)