摘要： 题意：长度为n的序列,前m位恰好k位正确排序，求方法数 前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数 考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i 阅读全文