摘要：
所谓错排公式就是说给你一个序列，这个序列有n个数，然后要求这个序列的排列中有几个满足每个元素都不在原来的位置。这个是直接有一个地推关系的：f[n]=(n-1)*(f[n-1]+f[n-2])。证明如下： 首先我们知道f[1]=0,f[2]=1.然后当n大于等于三的时候我们考虑他们之间的关系。将各个元素标号为1到n。那么我们考虑第n个元素，它的能力在于是将自己与前面的一个换位置，也就是说它的前面可以是已经完成的错排或者是有一个元素没有错排。那么有两种情况：1、前面有一个元素在本身的位置，这时最后一个元素必须选择同他交换。没装错的可能是任意的一个，也就是有（n-1）*f[n-2]种2、前面的... 阅读全文
摘要：
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58189Accepted Submission(s): 15801Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, 阅读全文