T1:
排序??
再见
T2:
考虑由于没有一个是另一个的前缀这个限制很强
可以直接从前往后扫,维护当前还剩多少个比当前这个串小的即可
代码并没有写
T3:
这个数据范围看起来像一个的
再一看时限大概就是的了
首先一个显然的想法是枚举每一列的状态
于是问题就变成删去哪些行使剩下的列的状态单调
考虑表示第行必选,上一个选的是,于是只需要枚举再上一行,保证三行都单调即可
发现两行的每列的大小关系都可以表示成一个二进制数,而两行的大小关系是确定的,于是只需要查有多少个满足大小关系即可
用个桶存一下就可以了
行之间大小关系预处理出来就可以了