nefu1112刷油漆【遞歸分治】

description 給定一組長度爲 n 的柵欄，從左到右高度依次是 h[i]。 你須要對這個柵欄粉刷油漆，每次你能夠粉刷一行或者一列，橫着刷的話必須是連續的。 問最少粉刷幾回，能夠給全部柵欄上漆。 input 第一行包含一個整數，表示柵欄的長度。 接下來的一行，包含 n 個數（n <= 5000），依次表示 h[i](0 <= h[i] <= 10)。 output 輸

>>阅读原文<<