这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，构成每个钱数有多少种拼凑方案。
对于一个d1，我们减去不合法的，也就是这种硬币出现了d1+1及以上个，就是减去f【s-（d1+1）*c1】，以此类推
为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。
一定要注意这个第一层循环要是硬币种类，并且初始 f[0] = 1。
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long ll;
int c[5],d[5],s,tot;
ll f[100005];
int main()
{
scanf("%d%d%d%d%d",&c[1],&c[2],&c[3],&c[4],&tot);
f[0]=1;
for (int j=1;j<=4;j++)
for (int i=c[j];i<=100000;i++) f[i]+=f[i-c[j]];
for (int i=1;i<=tot;i++)
{
scanf("%d%d%d%d%d",&d[1],&d[2],&d[3],&d[4],&s);
ll ans=f[s];
for (int t=1;t<=15;t++)
{
ll tt=0,sum=0;
for (int k=0;k<4;k++)
if (t&(1<<k)) tt++,sum+=(ll)(d[k+1]+1)*c[k+1];
if (sum>s) continue;
if (tt&1) ans-=f[s-sum];
else ans+=f[s-sum];
}
printf("%lld\n",ans);
}
return 0;
}总结：
1：对于排列组合问题，容斥思想要长存
2：在一些计数的问题，for循环的顺序会直接导致，f【i】所代表方案数的意义的不同。（比如这道题我们对于每一种方案的不同只是他们的数量不同影响的，他们放在一起的顺序是不影响的，而如果将预处理的两个循环调换一下位置，就导致也成了顺序影响了，就不一样的，这种需要多才、考虑一下，而我们一个物品一个物品的来，就可以保证只是数量影响了）
3：