數學【P2524】 Uim的情人節禮物·其之弐 (康託展開)

由於某人@ZAGER挖坑讓我講一下康託展開,因此發現了這個題,順便說一下康託展開是個什麼東西html 題目歸納c++ 給定n與一個數列,要求求出給定數列在n的全排列中的排名(按照字典序從小到大排列)markdown 康託展開網絡 先放概念:post 康託展開是一個全排列到一個天然數的雙射，經常使用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在全部由小到大全排列中的順序，所以是可逆的。

>>阅读原文<<