HRBUST - 2225 粉刷柵欄（分治）

給定一組長度爲 n 的柵欄，從左到右高度依次是 h[i]。c++ 你須要對這個柵欄粉刷油漆，每次你能夠粉刷一行或者一列。web 問最少粉刷幾回，能夠給全部柵欄上漆。（不能多刷）svg Input 第一行包含一個整數，表示柵欄的長度。spa 接下來的一行，包含 n 個數（n <= 5000），依次表示 h[i](0 <= h[i] <= 10)。code Output 輸出一行表示對應的答案。 Sa

>>阅读原文<<