排列高手

这篇主要是求再排位为

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

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

---

子数列的个数公式：

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

#include <bits/stdc++.h>
using namespace std;
long long n;

int main() {
    // 读取排列的大小n
    cin >> 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）