DP[i][j] =(j + 1)*DP[i - 1][j]+(i - j)*DP[i - 1][j - 1] DP[i][j]表示前i的排列中有j个<