P1969 積木大賽

我們舉個例子

然後我們畫個折線圖：

然後我們大膽猜想，把上邊的凸點加起來，減去凹點之和，得到結果

我們乙個個輸入，如果發現前乙個數字比後乙個小，那麼就說明要再多來一步操作，所以加上它與前乙個數的差

1 #include2 #include3 #include4 #include5 #include

6 #include7 #include8 #include9
using
namespace
std;
10 typedef long
long
ll;11
12 inline int
read()
1321
22const
int maxn=1e5+10;23
int n,ans=0;24
inth[maxn];
2526
intmain()
27 
33 printf("
%d\n
",ans);
34return0;
35 }

P1969 積木大賽

春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第 l 塊到第 r 塊之間 ...

P1969 積木大賽

題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi 在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第l塊到第 r 塊之間...

洛谷 P1969 積木大賽

題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第 l 塊到第 r...