这篇主要是求再排位为

{1，3，4，....，n，2}的最优顺序下求mex。

但不知道为什么这样是最优

---

子数列的个数公式：

对于一个长度为N的数组，

#include <bits/stdc++.h>
using namespace std;
long long n;int main() {// 读取排列的大小ncin >> n;// 计算最小的mex之和// (n-1)*2：所有以1开头的子数组的mex之和，不包括2//字符长度// (n+1)：整个排列的mex 整个排列：1，2，3...n;此时mex为n+1// n*(n-1)/2：其他子数组的mex之和//3,4...,n,2总共n-1个且mex=1，公式为1；cout << (n-1)*2 + (n+1) + n*(n-1)/2 << endl;return 0;
}
//子数组：连续元素组成的新数组
//计算方式(n-1)*n/2
//是缺少的，而不是选不选的

 对于第一种分类的解释：

所有以1开头的子数组的mex之和，不包括2

不过个数为n-1;（总共n个不包括2，n-1）