順治喜歡滑雪，這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待太監們來載你。順治想知道載乙個區域中最長的滑坡。
區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
輸入格式
輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 500)。下面是r行，每行有c個整數，代表高度h，0<=h<=10000。
輸出格式
輸出最長區域的長度。
結構體存座標 高度
高度排序 四方向dp
if判斷高度
更迭寫了乙個20的wa 錯在把舉例+1放在max裡面了
忽略了四周都高 此處為起點的情況
如果該情況的話 這個點會錯誤地為0
應該在四方向進行完後 無論如何 當前點值加一
再和maxn比對
輸出maxn
平面二維DP
馬攔過河卒 原題傳送門 這一到題目也是比較基礎的動態規劃，也可以理解為是遞推，主要是運用加法原理，思維難度不大。我們要求從 0，0 到 n，n 的方案總數，如果沒有馬的話，我們可以這麼做 設 f i j 為從 0，0 走到 i，j 的方案總數，我們知道一定是有上面和左邊走來，所以只需要累加上面和左邊...
完美序列（二維dp）
題目描述 已知乙個長度為l的序列 b1，b2，b3，bl 1 b1 b2 b3 bl n 若這個序列滿足每個元素是它後續元素的因子，換句話說就是對於任意的i 2 i l 都滿足bi bi 1 0 其中 代表求餘 則稱這個序列是完美的。你的任務是對於給定的n和l，計算出一共有多少序列是完美序列。由於答...
二維取數dp
acwing 1027.方格取數 對於走一次，容易得到狀態轉移方程為 f i j max f i 1 j f i j 1 w i j 而對於走兩次時，設定狀態為 f i 1 j 1 i 2 j 2 表示第一條路徑從 1,1 走到 i 1,j 1 第二條路徑從 1,1 走到 i 2,j 2 取的數的最...