Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about ...

的記錄 CF1588F Jumping Through the Array 給定一個長為 \(n ...

Super Jumping! Jumping! Jumping! 首先對於動態規划問題要找出其子問題，如果找的子問題是前n個序列的最長上升子序列，但這樣的子問題不好，因為它不具備無后效性，因為它的第n+1的數會影響前n個序列的長度，換句話說，如果第n+1個數加上去不一定使得和前n個數加起來 ...

There is a river of width n">nn. The left bank of the river is cell 0">00 and the right bank is c ...

題意 大概就是給你一棵樹，每個點都有自己的點權，能從一個點\(u\)跳到另一個點\(v\)當且僅當\(v\)點的權值是\(u->v\)這條路徑中最大的，現在想讓你求出從每個點為起點時最多能跳到 ...

題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意： 　　給一顆n個點的樹，每個點標記為1到n，每個點有自己的權值ai（保證不一樣）。有只猴子可以從u點跳到v點，當且僅當u點到v點的最短路徑上權值最大的點是v點。問猴子從k點開始（k ...

參考https://blog.csdn.net/libosbo/article/details/80038549 動態規划是求解決策過程最優化的數學方法。利用各個階段之間的關系，逐個求解，最終求得全局最優解，需要確認原問題與子問題、動態規划狀態、邊界狀態、邊界狀態結值、狀態轉移方程 ...

前言 動態規划是很重要的一個知識點，大大小小的比賽總會有一兩道DP題，足以說明動態規划的重要性。 動態規划主要是思想，並沒有固定的模板，那么，怎么判斷題目是不是動態規划呢？ DP題一般都會滿足三個條件：子問題重疊、無后效性、最優子結構性質。 動態規划把原問題看作若干個重疊子問題，每個子問題 ...