這個題目其實很簡單，可惜當時比賽的時候看到出的人少，以為有trick，就和隊友扯淡去了；

因為每個數總是被相鄰的數影響，所以往前往后掃兩遍就行了；

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define maxn 100005 5 using namespace std; 6 7 int num[maxn]; 8 int num1[maxn]; 9 int num2[maxn]; 10 11 int main() 12 { 13 int t; 14 int n,d; 15 scanf("%d",&t); 16 while(t--) 17 { 18 long long ans=0; 19 scanf("%d%d",&n,&d); 20 for(int i=0;i<n;i++) 21 { 22 scanf("%d",&num[i]); 23 } 24 num1[0]=num[0]; 25 num2[n-1]=num[n-1]; 26 for(int i=1;i<n;i++) 27 { 28 if(num1[i-1]-num[i]>d) 29 num1[i]=num1[i-1]-d; 30 else num1[i]=num[i]; 31 } 32 for(int i=n-2;i>=0;i--) 33 { 34 if(num2[i+1]-num[i]>d) 35 num2[i]=num2[i+1]-d; 36 else num2[i]=num[i]; 37 } 38 for(int i=0;i<n;i++) 39 { 40 ans+=max(num1[i],num2[i])-num[i]; 41 } 42 printf("%lld\n",ans); 43 } 44 return 0; 45 } View Code

?

轉載于:https://www.cnblogs.com/yours1103/p/3470232.html

總結

以上是生活随笔為你收集整理的csuoj 1350: To Add Which?的全部內容，希望文章能夠幫你解決所遇到的問題。

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