POJ 3044 City Skyline 笔记

如图，太阳落山时，看到城市的模糊影像，建筑物都呈矩形。使用 N 对数字描述影像，地平线长 W ，数字对a b，表示从地平线位置 a 开始到下一个对给出的位置结束，影像高度为 b 。求可能的最少建筑物数。