A. Extreme Subtraction

我们知道一个性质就是要是能把一个序列全部变成0
当且仅当他们可以变成所有数都是一样的
我们观察操作考虑差分
性质就变成了 if(i>=2&&i<=n)a[i]=0;
我们两个操作就变成了：
1.a[1]– a[i]++
2.a[i]– a[n+1]++
显然我们无论如何都只能让a[1]–
我们需要的就是让a[1]不为负数 然后把a[i]变成0
所以我们只需要统计a[i]<0的权值 而大于0的我们可以通过第二个抹平

void solve(){
    int n;cin>>n;
    vector<int>a(n+10);
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=n;i>=1;i--)a[i]-=a[i-1];
    int sum=0;
    for(int i=1;i<=n;i++)if(a[i]<0)sum+=a[i];
    if(a[1]+sum>=0)YES else NO
}

原文地址：http://www.cnblogs.com/ycllz/p/16844565.html