To Become Max

我的做法就是官方做法，感觉还是比较简单的；这里主要就是提醒一下，看到$n$的范围是$1000$，这个时候一定不要只想$O(n^2)$的算法，一定也要想$O（n^2\log n）$的算法，因为$1000$还不足够大；如果直接往$O（n^2\log n）$想的话，就可以更快地想出官方题解的做法