【NOIP2018模擬賽2018.10.19】積木大賽

題目 題解 –首先根據搭積木的條件 最後一定是一個金字塔形 所以我們二分最大高度，並枚舉最高點的座標，判斷是否合法就行了 發現，我們爲了搭成這個樣子只需要用綠色部分就好 而構成綠色部分只需要存在h[l[x]]>=h-(x-l[x])，h[r[x]]>=h-(r[x]-x)（可以把中間圍起來） 計算公式：h*h-(h-(x-l[x])+1) * (h-(x-l[x])) / 2 - (h-(r[x]

>>阅读原文<<