粉刷柵欄
time limit: 500 ms
memory limit: 32768 k
total submit: 111(35 users)
total accepted: 34(24 users)
rating:
special judge: no
description
給定一組長度為
n 的柵欄，從左到右高度依次是
h[i]
。 你需要對這個柵欄粉刷油漆，每次你可以粉刷一行或者一列。
問最少粉刷幾次，可以給所有柵欄上漆。（不能多刷）
input
第一行包含乙個整數，表示柵欄的長度。
接下來的一行，包含
n 個數（
n <= 5000
），依次表示
h[i](0 <= h[i] <= 10)。
output
輸出一行表示對應的答案。
"誠德軟體杯"哈爾濱理工大學第四屆acm程式設計團隊賽
思路：題目要求可以刷一列，可以只刷一列的某一部分。。。然後就分治就好了， 把整個區間分成乙個個小區間的最優和，分治策略是，先刷最底下一層，然後碰到刷完的乙個，計算前面乙個區間的解。判斷列優先的時候就是看看橫著刷跟r-l+1的大小就好了。。
#include #include #include #include using namespace std;
const int maxn = 5e3 + 5;
int h[maxn];
int dfs(int l, int r)
else if(i == r) ans += dfs(pre, r);
}return min(ans, r-l+1);
}int main()
printf("%d\n", dfs(1, n));
}return 0;
}
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，自己編譯的紅寶石原始碼，再執...