題目鏈接：點擊查看

題目大意：存在n個數，每次操作可以任選一個區間使得區間內的所有數字減一。問最少多少次操作，可以讓所有數都變成1。

題目分析：之前做過一道類似的原題：

https://blog.csdn.net/qq_45458915/article/details/103228424

然后這個題目是需要將所有數字減少為 1 ，只需要將 a[ 0 ] 改為 1 就行了

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<cassert> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;int a[N],b[N];int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",a+i);a[0]=1;LL ans=0;for(int i=1;i<=n;i++){b[i]=a[i]-a[i-1];if(b[i]>0)ans+=b[i];}printf("%lld\n",ans);}return 0; }

?

總結

以上是生活随笔為你收集整理的牛客 - 减成一(差分数组)的全部內容，希望文章能夠幫你解決所遇到的問題。

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