摘要：~~第一个一眼就A的容斥题！~~ 这个显然是容斥的经典问题 错排，首先考虑没有固定的情况，设\\( D_n \\)为\\( n \\)个数字的错排方案数。 $$ D_n=n! \sum_{t=1}^{n}( 1)^{t 1}\sum_{i_1 include using namespace std; 阅读全文

摘要：原来我一开始以为的\\( O(n^2) \\)是调和级数\\( O(nlog_2n) \\)的！ 首先枚举猴王的桃子个数\\( x \\)，然后使用容斥原理，枚举有至少\\( k \\)个不满足的条件，那么这\\( k \\)个不满足的条件得组合个数为\\( C_{m 1}^{k} \\)，这\\( 阅读全文

摘要：首先，考虑容斥，我们所要的答案是并集至少有\\( k \\)个数的方案数减去并集至少有\\( k+1 \\)个数的方案数加上并集至少有\\( k \\)个数的方案数…… 在n个数中选i个的方案数是\\( C_{n}^{i} \\)，n种集合的组合方案数为\\( 2^n \\) 并集至少有i个元素的方 阅读全文

摘要：题意：每个箱子里有\\( f[i] \\)种颜色相同的花，现在要取出\\( s \\)朵花，问一共有多少种颜色组合 首先枚举\\( 2^n \\)种不满足条件的情况，对于一个不被满足的盒子，我们至少拿出\\( f[i]+1 \\)朵花。 然后进行容斥，不满足奇数个条件的减去，不满足偶数个条件的加上 阅读全文