Sdywolf的博客

Description想知道f:A->B这个函数（其中|A|=n, |B|=m）的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。数字可能很大你只要输出方案数模1,000,000,007即可。题解枚举有在B中有几个元素一定被映射到了，假设B中有ii个元素一定被映射到了，那么方案就是Cim∗(m−i)nC_m^i*(m-i)^n，考虑容斥来统计答案，所以答案就是∑mi=0Cin∗(m−i)n∗(

Description　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。题解如果没有个数限制，那么这题就是裸的01背包。可以考虑先求出没有限制的方案，这个可以直接01背包，现在我们知道的是没有限制的方案数，要求的是满足所有限制的方案数，考虑容斥，只要能够求出满足特定的条件的方案，就可以利用容

取反，变成or和相同。同一位，为1的不能放在同一边，并查集加容斥搞。第一次在TC上做题，机制轻喷。。。代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>using namespace st...