給定一組長度為 n 的柵欄，從左到右高度依次是 h[i]。
你需要對這個柵欄粉刷油漆，每次你可以粉刷一行或者一列。
問最少粉刷幾次，可以給所有柵欄上漆。（不能多刷）
input
第一行包含乙個整數，表示柵欄的長度。
接下來的一行，包含 n 個數（n <= 5000），依次表示 h[i](0 <= h[i] <= 10)。
output
輸出一行表示對應的答案。
解析：一段連續的空間是長方形時，可以橫著刷可以豎著刷取最優值，當不是連續的空間時必須切分開，遞迴求最優值，因為豎著刷可以包含上面的方塊，所以累加和取橫著刷加上小區間的最優值
#includeusing namespace std;
const int n = 1e4+10;
const int m = 1e3;
const double inf = 0x3f3f3f3f;
typedef long long ll;
int h[n];
int dfs(int l, int r)
if(i==r) ans+=dfs(pre,i);
}return min(ans,r-l+1);
}int main()
2 2 2 選擇排序
include void main for i 0 i 6 i for m 0 m 6 m 以上程式正確輸出。錯誤程式 include void main for i 0 i 6 i index a i a i min a key index for m 0 m 6 m 原因分析 在這三步中 ind...
2 2 2 隨機事件
1.隨機實驗 對隨機事件的研究始於觀測，各種觀測手段統稱實驗。隨機實驗 對隨機現象的觀測 2.隨機實驗的結果 隨機實驗的每乙個結果都被稱為樣本，記為s，所有可能結果的集合稱為樣本空間，記為s。例1.1 點選數 s 可以是數 2 測量血型 s 也可以是陣列 3 彩票號碼 s 可以是屬性 4 連續7天觀...
redis安裝需要》2 2 2
gem install redis error error installing redis redis requires ruby version 2.2.2.查了查資料，centos7百勝庫中的紅寶石的版本支援到2.0.0，可寶石安裝redis的需要最低是2.2.2，自己編譯的紅寶石原始碼，再執...