$T1$ 毛一琛
考虑$meet\ in\ the\ middle$，左边枚举每一个是不放还是放到第一组还是第二组，这样是$3^{\frac{n}{2}}$，右边枚举每种组合，对于符合左边的，就累加答案，是$2^{\frac{n}{2}}$.
总复杂度$O(6^{\frac{n}{2}})$;
$T2$ 毛二琛
考场上想到了转化题意，但是不会$dp$，然后就死了。
实际上，我们考虑互逆数组，那么原序列中的交换就是交换两个差为1的数。
那么由$pos_i$与$i$的大小关系，我们就可以得到一段中的大小关系。这些关系限定相邻两数的大小关系，而且必然每个位置都有限制。
设$f_{i,j}$表示第$i$个数在前$i$个数中排名第$j$的方案数，简单$dp$即可。
$T3$ 毛三琛
正解复杂度玄学，但是貌似是正确的？
其实就是基础的暴力加了个剪枝，若当前$mod$在当前答案不成立，直接下一个即可。
原文：https://www.cnblogs.com/hzoi-cbx/p/11674204.html