BZOJ3301 P2524 UVA11525 算法解释康托展开

      这三个题的代码分别对应第二个第一个第三个html     在刘汝佳蓝书上我遇到了这个康托展开题。ios 当时去了解了一下，发现颇有意思算法 百度上的康托展开定义数组 原理介绍 编辑post 康托展开运算 其中, 为整数,而且 。 的意义为在ai以后出现的数有几个比他小 康托展开的逆运算 既然康托展开是一个双射，那么必定能够经过康托展开值求出原排列，便可以求出n的全排列中第x大排列。 如

>>阅读原文<<