積木大賽

題解： 考試時寫了一個貪心，每次在最高的能放的地方放。雖然沒有證明，但似乎可以水過答案，最後得70分，剩下30分爲TLE。 我們發現，如果不斷壘高積木，最後是一個金字塔的形狀。 （圖片來源網絡） 即使最後的積木形狀不像一個金字塔，但它一定包含了金字塔的一部分。 觀察上圖，灰色塊爲原塊，紅色塊爲假象塊，綠色塊爲我們要添加的塊。要求得綠色部分的方塊數， 可以用大金字塔的方塊數 - 黃色三角形方塊數 -

>>阅读原文<<