題意：
每次可以將前綴減1或者后綴減1，問是否存在一種方法使得全部構成0.
思路：
構建差分序列，然后操作就可以變成將d[1]-1 d[X],X$?$(2,n+1)加上1
另外一種操作就是將d[X],X$?$(1,n)減去1 將 n+1 + 1
然后我們將題目所給的差分數組算出來，關于正數的我們可以不管，因為有操作2，最后操作完滿足1~n的差分值都是0，關于負數的只有操作1可以，我們只需要討論$\sum$|負數之和|<=d[1]就行了。
AC代碼：

#include<bits/stdc++.h> using namespace std; #define x first #define y second typedef long long ll; int qsm(int a,int b,int c) {int res=1;while(b){if(b&1)res=res*a%c;b>>=1;a=a*a%c;}return res; } const int N=30010; int a[N]; int d[N]; int n; bool isok() {int res=0;for(int i=2;i<=n;i++)if(d[i]<0) res-=d[i];return d[1]>=res; } int main() {int t;cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++)cin>>a[i],d[i]=a[i]-a[i-1];if(isok())cout<<"YES"<<endl;elsecout<<"NO"<<endl;} }

總結

以上是生活随笔為你收集整理的Extreme Subtraction的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。