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

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

>>阅读原文<<