sandom

摘要： 康托展开可以用来求一个1~n的任意排列的排名（按照字典序）。 $rnk=1+\sum\limits_{i=1}^{n}A[i]*(n-i)!$ A[i]表示$\sum\limits_{j=i}^{n}[a[j] < a[i]]$ 尝试构造出字典序比当前排列小的有几个排列，枚举i表示，[1, i-1] 阅读全文