模拟71

$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$在当前答案不成立，直接下一个即可。