2020年7月31日
P5785 [SDOI2012]任务安排
摘要： 本题解用于本蒟蒻加深算法印象，也欢迎大家阅读 本篇题解将分为四块，一步一步地讲解本题， Part 1: O(n^3) \(n^3\) 算法应该非常的显然，我们设 \(f_{i,j}\) 为到 \(i\) 个任务，分为 \(j\) 个批次所使用的最少时间，易得转移方程为： \[ \begin{arra 阅读全文
posted @ 2020-07-31 21:28 Point_King 阅读(124) 评论(0) 推荐(0) 编辑