ATHOSD

摘要： 第一种是一个排列内部的可以直接统计 \(ans=m!*(n-m+1)*(n-m)!\) 第二种是两个排列的连接部分 对于一个排列$p$，考虑在字典序下它的下一个排列q是什么样子的： 其实是p的最长下降后缀的前一位与最长下降后缀里比它大的最小的数交换位置，之后这个后缀从下到大排列 $p$合法一定是小于 阅读全文