NOIP模擬 積木大賽

題目分析 這裏講一種不是二分的方法 考場上看完題之後我就只想到了枚舉左右端點（太弱了） 然後我們可以很輕鬆的想到我們要堆出一個最高點的形狀一定是以某兩點爲邊界的一個金字塔形狀 那我們可以用l，r表示左右端點 l，r均從一開始，當目前l，r堆出的三角形需要的積木塊數小於總塊數，就r++反之則l++ 然後大數據測一波發現30s。。。 那考慮優化 我們發現這樣一個優化：一塊旁邊的最多比它高一的高度，如果

>>阅读原文<<