UVA714题解

考察算法：二分答案

首先，为什么要用二分：

因为我们想要二分的显然是抄书时间最长的最小值，且这个值满足单调性（简单想想就能想到）。其次，若暴力枚举显然超时，而二分答案的二分部分的时间复杂度是 \(\log n\)，check 函数部分只需要 \(n^2\) 即可完美解决，所以总复杂度 \(n^2 \log n\)，足以通过本题。

所以这就给萌新们一个经验：做题的时候，先看数据范围选择合适的算法，并熟悉各种算法的时间复杂度。