POJ 3044 City Skyline 筆記

如圖,太陽落山時,看到城市的模糊影像,建築物都呈矩形。使用 N 對數字描述影像,地平線長 W ,數字對a b,表示從地平線位置 a 開始到下一個對給出的位置結束,影像高度爲 b 。求可能的最少建築物數。
相關文章
相關標籤/搜索