显然当\(n\)为偶数的时候比较好考虑，将互相交换的两组放在一起，无论什么情况，这两个组的最大值更小最小值更大是更优的，而且由于\((a+b)+(c+d)=(a+c)+(b+d)\)，所以最大值更小当前仅当最小值更大，不会出现最大值更小最小值也更小的情况，所以直接枚举四种情况就好了
然后来考虑当\(n\)为奇数的时候。这里如果将每组之间的点连边，并将可以交换之间的点连边，可以发现会形成一个环，刚好是一个哈密尔顿回路。比如\(n=5\)，则图为1-2-7-8-3-4-9-10-5-6-1，此时采用“对角转相邻”的技巧，将图重新编号，变为1-2-3-4-5-6-7-8-9-10-1，也就是将原来编号为\(7\)的变成编号为\(3\)，编号为\(8\)的变成编号为\(4\)，编号为\(3\)的变成编号为\(5\)，编号为\(4\)的变成编号为\(6\)，编号为\(9\)的变成编号为\(7\)，编号为\(10\)的变成编号为\(8\)，编号为\(5\)的变成编号为\(9\)，编号为\(6\)的变成编号为\(10\)，然后图就变成了下面这个样子
重新按照顺时针排列即可
剩下看官方解答
标签：Me,10,最大值,最小值,Version,Let,编号,变成 From： https://www.cnblogs.com/dingxingdi/p/18361269