摘要：题目: 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 题解： 第i封信跑到前i-1封的一份，假设k 第k封信如果跑到位置i，剩下i-2个元素错排。如果不在i，i-1个元素错排 dp[i]=(i-1)*(dp[i-2]+dp[i-1]) 阅读全文

摘要：题意： 给n，m，（2e5>=n>=m)n代表时长度为n的数组，构造一个长度为n，值的范围1~m的数组，满足下面条件 1.数组中只能且必须出现一对相同的数字 2.先递增再递减 题解： 数组n中有n-1种值，从m中选n-1个值，c(m,n-1) 除了最大的那个元素，剩下n-2个有一个要重复，c(n-2 阅读全文