数学【P2524】 Uim的情人节礼物·其之弐 (康托展开)

由于某人@ZAGER挖坑让我讲一下康托展开,因此发现了这个题,顺便说一下康托展开是个什么东西html 题目归纳c++ 给定n与一个数列,要求求出给定数列在n的全排列中的排名(按照字典序从小到大排列)markdown 康托展开网络 先放概念:post 康托展开是一个全排列到一个天然数的双射，经常使用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在全部由小到大全排列中的顺序，所以是可逆的。

>>阅读原文<<