[BZOJ3119]Book 构造

假设全部都是+A。那么M-N * X=A * N * (N-1) / 2。
有-B的话就会减去一些，M-N * X=A * N * (N-1) / 2 - d * (A + B)。
d为-B贡献的系数，-B发生在第i个和第i+1个中时，贡献-B*(n-i)。于是解出d，找到d的一种拆分方案即可。
代码：

#include<iostream>#include<cstdio>#define ll long longusing namespace std;ll n,x,a,b,m,ans[100010];int main(){    scanf("%lld%lld%lld%lld%lld",&n,&x,&a,&b,&m);    ll d=(n*(n-1)/2*a-m+n*x)/(a+b);    for(int i=n-1;i>=1;i--)    {        if(d>i) {ans[n-i+1]=b;d-=i;}        else {ans[n-d+1]=b;break;}    }    ans[1]=x;    for(int i=2;i<=n;i++)        if(ans[i]==b) ans[i]=ans[i-1]-b;        else ans[i]=ans[i-1]+a;    for(int i=1;i<=n;i++)        printf("%lld ",ans[i]);    return 0;}