全排列中的數學問題

題目： https://www.luogu.org/problemnew/show/P1338 題解： 本題要用數學知識來做，如果用next_permutation來做，會嚴重超時。 正解： 如何讓逆序對數爲m的序列字典序最小呢？ 假設位置p是第一個非原始序列的位置，那這個點應該儘量靠右，才能使得字典序最小。而爲了保證有m個逆序對，要求p後面的逆序對數儘量大。怎麼才能儘量大呢？當然是降序排列。這樣

>>阅读原文<<