摘要：
容斥原理推导错排通项公式设Ai是第i个元素放在第i个位置上的排列数_Ai表示Ai的补集所以我们要求的就是-->如图 转化一下，它们其实是等价的 也就是 右边可以套容斥原理了A1 U ... U An=n!-C(n,1)*(n-1)!+C(n,2)*(n-2)!-...=n!*( sigema{2<= 阅读全文
摘要：
重复排列的证明感觉就跟完全背包一样233333||||||||一个有n+1个用这样的墙来隔开一个一个的空，每个空里放*，第i个空代表第i个元素，*的个数代表第i个元素有重复的多少个，所以出去开头和末尾的两个墙，最后只有n-1+r个位置，从这些位置里选出r个，剩下的墙就从左往右按顺序插上就好了。 阅读全文
摘要：
圆排列证明还是断环为链的思想，然后把链想象成队列，把队头移动到队尾，就会形成一个新的队列，但是连成环的话还是同一个环，这样最多移动k次，也就是有k个重复。 阅读全文