lniiwuw

摘要： 题目链接 思路： 对于排列$1,2,3...k,k+1...n$分三种情况： 对前$k$个全排列，后$n-k$个形成最长递增子序列长度$>=n-k-1$的序列，方案数为$k![(n-k)(n-k-2)-2]$。 在前$k$个数中选一个数与$k+1$互换时，方案数为$k![k*(n-k)]$。 在$[ 阅读全文