題目描述
春春幼兒園舉辦了一年一度的「積木大賽」。今年比賽的內容是搭建一座寬度為 n 的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是 hi 。
在搭建開始之前，沒有任何積木（可以看成 n 塊高度為 0 的積木）。接下來每次操作，小朋友們可以選擇一段連續區間 [l, r] ，然後將第第 l 塊到第 r 塊之間（含第 l 塊和第 r 塊）所有積木的高度分別增加 1 。
小 m 是個聰明的小朋友，她很快想出了建造大廈的最佳策略，使得建造所需的操作次數最少。但她不是乙個勤於動手的孩子，所以想請你幫忙實現這個策略，並求出最少的操作次數。
輸入描述:
包含兩行，第一行包含乙個整數 n ，表示大廈的寬度。
第二行包含 n 個整數，第i個整數為 hi
輸出描述:
建造所需的最少運算元。
示例1輸入
複製
5
2 3 4 1 2
複製
5其中一種可行的最佳方案，依次選擇[1,5] [1,3] [2,3] [3,3] [5,5]
備註:對於 30% 的資料，有 1 ≤ n ≤ 10 ；
對於 70% 的資料，有 1 ≤ n ≤ 1000 ；
對於 100% 的資料，有 1 ≤ n ≤ 100000,0 ≤ hi≤ 10000 。
思維題題意 :
給定乙個陣列,定義操作op:選擇連續的一段子陣列同時-1
求最少操作次數
是路:每次都操作最長連續的子陣列,
只要i
~i~i比(i+
1)
~(i+1)~
(i+1
)矮,則(i+
1)
(i+1)
(i+1
)只需要操作hight[i+1] - hight[i]次
read
(n);
int lst =
0, x, ans =0;
for(
int i=
1; i<=n; i++
)printf
("%d\n"
, ans)
;
牛客演算法周周練11E 積木大賽（貪心 遞推）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為 n 的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是 hi 在搭建開始...
牛客演算法周周練2
a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...
牛客演算法周周練2
題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...