社会福利公社

神奇的题目，dp+容斥。一开始基本没思路，看了别人的题解后才理解。 令f数组为硬币无数量限制时达到s的种类，先预处理完。 然后对于每次询问只要加出一个sum后减去重复部分。（容斥） #include #define ll long long using namespace std; const int N=100005; int c[6],tot; int d[6],s; ll a

此题用容斥做，答案就是没有不选的-一个不选的+两个不选的-三个不选的…… 2^n枚举出不选的，算方案使用矩阵树定理。 #include #include #include #include #define ll long long using namespace std; const ll pp=1000000007; struct node{ int u[400],v[40