LegendStane

摘要： 题目链接 原排列进行k次操作后，一定会剩下一个长度至少为$n-k$的上升区间。观察发现，一个排列能用$\le k$次操作得到的充要条件是：其中的最长上升区间长度$\ge n-k$。 我们枚举k，对每个k计算答案。最长上升区间长度$\ge n-k$的排列个数不太好算，我们可以算出最长上升区间长度$\l 阅读全文