【Comet OJ】模拟赛测试 Day2题解

传送门

T1：

排序？？
再见

T2：

考虑由于没有一个是另一个的前缀这个限制很强
可以直接从前往后扫，维护当前还剩多少个比当前这个串小的即可

代码并没有写

T3：

这个数据范围看起来像一个$2^nn^{?}$的
再一看时限大概就是$2^nn^2$的了

首先一个显然的想法是$2^n$枚举每一列的状态
于是问题就变成删去哪些行使剩下的列的状态单调

考虑$f[i][j]$表示第$i$行必选，上一个选的是$j$，于是只需要枚举再上一行，保证三行都单调即可

发现两行的每列的大小关系都可以表示成一个二进制数，而$i,j$两行的大小关系是确定的，于是只需要查有多少个$k$满足$j,k$大小关系即可

用个桶存一下就可以了

行之间大小关系预处理出来就可以了