shamansi99的博客

简单说明一下母函数： G(x)=(1+a1x)(1+a2x2)…(1+anxn) 称G(x)为a1,a2,…,an,的母函数。 当a1=a2=…=an=1时， G(x)=(1+x)(1+x2)…(1+xn)。 现在假设有这么一个问题：有四种硬币1，2，3，4各一枚，问这些硬币可以组成多少种面额？方案有多少种？ 现在令 G(x)=(1+x)(1+x2)(1+x3)(1+x4)=(1+x+x2+x3)...

这道题虽然不是计数问题，但同样可以用母函数解决，好在这道题的时间要求较宽。 代码如下： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> typedef long long ll; using namespace std; ll c1[250005],c...

这道题还是可以套一下母函数的模板，稍微改一下即可，不过要注意一些地方，在后面会说明。 代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> typedef long long ll; using namespace std; ll c1[8005...

这道题其实没什么大问题，直接套母函数模板就好，不过就是想多了，加入总财产价值ma%3!=0，这个时候就说明不可能分割，输出sorry就好，不用什么四舍五入这些东西。。。 代码如下： #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<io...

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> typedef long long ll; using namespace std; ll c1[151],c2[151]; struct fruit { ...