Let Me Teach You a Lesson (Easy Version)

显然当$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$，然后图就变成了下面这个样子

重新按照顺时针排列即可

剩下看官方解答