Easy Equation(差分+前缀和。求a+b+c=d的种类数)

原题链接
题意：
给a，b，c，d。求x+y+z=k的个数。其中
0<=x<=a，0<=y<=b，0<=z<=c，0<=k<=d，
题解
先枚举x的值。再枚举a+b的值。最终得到a+b+c和为 f1[i] 的方案数。
然后枚举k的值。ans+=f1[k]即可
具体看注释
复杂度$O(n^2)$

#include<bits/stdc++.h>
using namespace std;
const int N=3e6+10;
typedef long long ll;
ll f[N],f1[N];
int main()
{
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	for(int i=0;i<=a;i++)//枚举a的值，i~i+b都能取到。
	{
		f[i]+=1;
		f[i+b+1]-=1;
	}
	f[0]=1;
	for(int i=1;i<=a+b;i++)f[i]+=f[i-1];
	//求完前缀和，fi代表a+b=i的方案数
	for(int i=0;i<=a+b;i++)//同理枚举a+b的值
	{
		f1[i]+=f[i];
		f1[i+c+1]-=f[i];
	}
	f1[0]=1;
	for(int i=1;i<=a+b+c;i++)f1[i]+=f1[i-1];
	//求完前缀和，f1【i】代表a+b+c=i的方案数
	ll ans=0;
	for(int i=0;i<=d;i++)ans+=f1[i];
	cout<<ans;
	return 0;
	
}