刷題總結——瞭望塔（bzoj1038）

題目： 　　 Description 　　致力於建設全國示範和諧小村莊的H村村長dadzhi，決定在村中建立一個瞭望塔，以此加強村中的治安。我們 將H村抽象爲一維的輪廓。如下圖所示 我們可以用一條山的上方輪廓折線(x1, y1), (x2, y2), …. (xn, yn)來描 述H村的形狀，這裏x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]間的任意位置, 但必須滿足從瞭望塔的頂

>>阅读原文<<