摘要：
康托展开：给定一个排列（由n个数排列而成），我们可以计算出该排列在由n个数组成的所有排列中排名第几（按字典序），这就是康托展开。比如由4个数1,2,3,4组成排列那么2413在所有的排列中排第几呢？首先计算第一位数字比2小的排列有多少种，即 1 * fac[3],怎么得来的呢？首先比2小的数字只有1... 阅读全文
摘要：
求出n的倍数m，要求m使用的不同数字最少，且最小。一开始不知道怎么搜，因为不知道m由多少个不同的数字组成。然后百度了一下，看到和数论有关。m可能使用的数字的个数可能为一个或者两个a,aa,aaa....n+1个a， 将这些数%n，那么肯定有两个余数相等，抽屉原理。那么这两个数相减，得到的数肯定是n的... 阅读全文
摘要：
Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表... 阅读全文