題目鏈接：點(diǎn)擊查看

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

題目分析：之前做過(guò)一道類似的原題：

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

然后這個(gè)題目是需要將所有數(shù)字減少為 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; }

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。