自由掌控全排列 -- 康托展开 Cantor expansion

全排列一直是一个让人联想到爆炸复杂度的东西 如果一件事情牵扯到了全排列，大多数人脑中一定都是这样子的：高中学习的排列组合、排列数、组合数、数不清的阶乘、大学的组合数学等等一系列让人头疼的东西。 如果你写过一点点OI相关的题目，或者在Leetcode等网站上刷过题，那么你一定使用过各种语言写过这样的题目：生成全排列。考点大概就是回溯。 n的数有n！个全排列，生成的算法也有很多种：字典序法，插入法，邻

>>阅读原文<<