摘要：举个栗子大家应该就能懂了： 我现在生成了1~5的全排列，求数列5 2 3 1 4是第几个 5：有四个数比他小，他后面还有4个数，所以他的贡献应该是4*4！ 2：有一个数比他小，他后面还有3个数，所以他的贡献应该是1*3！ 3：有两个数比他小，他后面还有两个数，但是其中2在前面出现过了，所以他的贡献应 阅读全文