【題目描述】
有乙個n*m的棋盤，每個格仔都有乙個權值，規定路徑必須滿足下列條件：
(1)從左上角出發，於右下角結束；
(2)不經過重複的格仔；
(3)每一步都不會向左走；
現詢問路徑經過的格仔的權值和最小能夠為多少。
【輸入描述】
第一行輸入兩個整數n、m；
接下來n行，每行輸入m個整數，表示每個格仔的權值。
【輸出描述】
輸出乙個整數，表示答案。
【輸入樣例】
4 51 9 1 1 1
1 9 1 9 1
1 9 1 9 1
1 1 1 9 1
【輸出樣例】
14【資料範圍及提示】
對於20%的資料，1 <= m,n <= 4；
對於50%的資料，1 <= m,n <= 200；
對於100%的資料，1 <= m,n <= 1000。
江哥的DP題（A）
題目描述 給定乙個長度為n的序列a a1 a2 a3 an 取k個互不相同的元素，使得 1 兩兩元素互不相鄰 2 元素之和最大。輸入描述 第一行輸入兩個正整數n k 第二行輸入n個整數，表示序列a中的元素。輸出描述 輸出乙個整數，表示最大和。樣例輸入 樣例1 7 33 5 7 1 9 10 7 樣例...
CODE VS 江哥的DP題a
原題 先來一波江哥的解題報告殺 這種方法十分的高深莫測，所以我們換乙個容易理解的 f i,j 表示前i個選j個，且第i個必選，那麼就是江哥的轉移方程 p.s 但是不會字首和優化！顯然，這樣的方法只能獲得30分，資料十分的坑，那麼優化如下 f i,j,0 表示前i個裡面選j個且第i個不選 f i,j,...
江哥的DP題（C）
題目描述 有兩個數x y，一開始x 1 y 1，給定乙個整數n和乙個陣列p p1 p2 p3 pn 並按以下規則操作 1 x n，選擇乙個正整數k，然後將x變為k x，將y變成y px 2 x n，結束操作，得分為y 現詢問最大得分。輸入描述 第一行輸入乙個正整數n 第二行輸入n個正整數，表示陣列p...