呼.. 正式开始暑假集训. 今天一上午还在搞7-7的考试改题 然而,该来该去,TLE48过不去了 不知道哪的问题,loj上1w3ms(卡常都没能救得了) 至于T1和T3,简单总结一下算了 排序 感觉很像分治的样子 因为要想得到最终的顺序序列,它的子序列一定要是顺序 具体的,进行dfs,搜索每一次的操作 我们只有在小区间合法的情况下在交换大区间 最后得到一个合法的操作方案 如果确定了操作的个数和位置,操作顺序改变,又能产生新序列 所以每次dfs找到新的操作个数,得到的贡献是out的阶乘 统计答案即…