CF1816B Grid Reconstruction

题目传送门

---

思路：

要想交错和最大，就要相邻数的差尽可能大，那么我们就在起点填上最大的数 $2\times n$，因为 $n$ 是偶数，所以终点一定是直接加在费用里的，就填次大的数然后相邻数都是最小的数，既 $1$、$2$，$1$ 的相邻数应该是当前剩下的最大数，既 $2\times$