自由掌控全排列 -- 康託展開 Cantor expansion

全排列一直是一個讓人聯想到爆炸複雜度的東西 若是一件事情牽扯到了全排列，大多數人腦中必定都是這樣子的：高中學習的排列組合、排列數、組合數、數不清的階乘、大學的組合數學等等一系列讓人頭疼的東西。web 若是你寫過一點點OI相關的題目，或者在Leetcode等網站上刷過題，那麼你必定使用過各類語言寫過這樣的題目：生成全排列。考點大概就是回溯。算法 n的數有n！個全排列，生成的算法也有不少種：字典序法，

>>阅读原文<<