摘要： 题意：给2*N的矩阵放满物品，共有M种物品，每种物品有无限个，同行列不能有相同种类的物品，问你有多少种放法。 思路：不用容斥原理也是可以解的，用对错排的递推式做出修改，以前的错排是N对N，现在多了M-N个，这里只介绍容斥原理做法。 容斥原理最重要的是处理好集合的关系，这个题目首先应该考虑把一行放满， 阅读全文