先考虑暴力,我们可以3000*3000*n*n枚举所有的情况,最小值最大值是否可行。 然后可以考虑枚举最小值,二分最大值看是否合法,或者直接二分答案,总感觉会T(但人家的代码都过了) 但再考虑一下的话,当枚举一个最大值的时候,我们需要让最小值尽可能大,所以最小值具有单调性,就可以枚举最大值,最小值对应着跑。 复杂度3000*n*n 300多ms #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<math.h> #de...