摘要：
错排问题简单的理解就是{123..n}的排列中每个数字都不在原来位置上的排列， 设Dn为n个元素错排的数量， 那么Dn = (n-1)*(Dn-1+Dn-2)。其中D1=0， D2=1。关于错排的另外一个数学表达式就是n!*(1-1/1!+2/2!+...+(-1)^n/n!)。。这一题就是求Dn直 阅读全文
摘要：
这个题目的意思是给你一串没有重复且递增的只包含a-z的字符串， 让你求出这个字符串排在第几位。 经过思考我们可以得出长度为n的字符串的个数为C(26, m), 然后我们要统计长度和给定的字符串相同但是字典序小于给定的字符串的个数。 对于一个序列a1a2...an来说， 我们逐个位置统计， 设xi为从 阅读全文