有n（n在5000內）塊木板，寬度是1，長度不固定，這些小木板拼接起來一塊大木板。
給乙個寬度為1的刷子，每刷一次可以選擇橫著刷和豎著刷，過程中都不能離開木板。
問最少要刷幾次能把木板完全刷一遍。
動態規劃題，dp[i][j]dp[i][j]dp[i][j]表示當前完全刷完了前iii塊木板，橫著刷的部分能延伸到之後木板的部分高度為jjj的最小代價，顯然jjj不會超過nnn，因為所有木板豎著刷答案就是nnn了，不存在橫著刷高度超過nnn的情況。
我們列舉所有的狀態，轉移情況如下：
豎著刷此時代價是1，能延伸的部分是jjj和當前木板高度取最小值。
橫著刷如果當前木板高度小於jjj，則沒有代價，否則要補上他們之間的差值，能延伸的部分是當前木板的高度。
ac**：
#includeusing namespace std;
const int n = 5e3 + 7;
int dp[n][n];
int a[n];
int main()
}int ans = n;
for(int i = 0; i <= n; i++)ans = min(dp[n][i], ans);
printf("%d\n", ans);
return 0;
}
騰訊筆試記
這是乙個千載難逢的機會，這是乙個程式愛好者之間的擂台，這是一次千里挑一的冒險，這是乙個走向地獄與天堂的路口，這是一場充滿著變數的遊戲，歸根結底,這是一次筆試 筆試嘛，考的是什麼？是知識，是細心，是心理素質。從今天凌晨2點27分收到筆試的簡訊通知，心裡著實開始緊張了，我的心裡素質一向不太發達，尤其是面...
騰訊筆試總結
1 二叉樹遍歷例如 先序 中序 後序 2元件可靠性 3記憶體分配 最佳，最差，迴圈等 4命令 chown chmod 5那種方案是安全的。作業系統。程序，可用資源數，最大分配，已經分配 6測試用例 7最短路徑 8位址轉換 9sizeof 10雜湊函式，雜湊函式，衝突探測 11risc 12有限自動機...
騰訊筆試題
一.單選題 每題4 分,15題,共60分 1.考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 a hello 5 b.hello 5,8 c.hello 6,d.hello 0,0,2.下面有關過載函式的說法中正確的是 a.過載...