Tony_Double_Sky

摘要： 康托展开 康托展开为全排列到一个自然数的映射， 空间压缩效率很高。 简单来说， 康托展开就是一个全排列在所有此序列全排列字典序中的第 $k$ 大， 这个 $k$ 即是次全排列的康托展开。 康托展开是这样计算的： 对于每一位， 累计除了前面部分， 字典序小于本位的排列总数， 即 cpp LL cant 阅读全文