看了一下題解，感覺題解貌似有些錯誤。所以把我的見解放在這裡，希望路過的大佬可以幫忙解釋一下 qaq
就是這裡的更新 $dp[i-1][i]$ 和 $dp[i][i-1]$ 的時候，之前博主說的是 $dp[i][j]$ 表示第一條路走到了i第二條路走到了 $j$，並且 $i>j$，且 $1\rightarrow i$上的點都走過了。
那它更新的時候難道不是向下面這樣嗎
希望大佬能夠幫忙解釋一下。蟹蟹蟹蟹٩('ω')و
-------------分割線-------------
既然是從起點跑到終點再從終點跑回來。那麼就可以將其看作是從終點到出發點 (或者從出發點到終點都一樣) 兩條完全不重合路徑。
設 $dp[i][j]$ 表示第一條路徑 (a) 走到了第 $i$ 個點上，第二條路徑 (b) 走到了第 $j$ 個點上，並且 $1\rightarrow i$ 這段上和 $1\rightarrow j$ 的所有點都被走過。
那麼就會出現下面兩種情況 (跳一格還是跳若干格)，這兩種情況下又有兩種情況 (a 跳還是 b 跳)
當前跳的這一步越過了若干格仔
#include #include#include
using
namespace
std;
const
int maxn = 1003
;int n, a[maxn], dp[maxn][maxn], ans = 2147483647
;inline
int abs(int
x) int
main()
}for(int i=1; i<=n; i++)
ans =min(ans, dp[i][n]);
printf("%d
", ans);
}
RONOJ PID204 特種部隊
題目描述 某特種部隊接到乙個任務，需要潛入乙個倉庫。該部隊士兵分為兩路，第一路士兵已經在正面 牽制住了敵人，第二路士兵正在悄悄地從後方秘密潛入敵人的倉庫。當他們到達倉庫時候，發現這個倉庫的鎖是一把很詭異的電子鎖，上面是一排按鈕，每個按鈕 上都有乙個數字 10 秒鐘後，總部返回了該鎖的技術資訊。要解開...
集團軍和特種部隊
今天和幾個朋友一起吃飯,有兩個朋友目前是兩個企業的管理者,其中乙個朋友說了目前他們公司的乙個發展模式.這個朋友在技術管理方面非常出色並有自己獨特的見解,目前他們公司包括銷售,包括前台都讓他們參與軟體設計工作,而且有些人還做的很出色,他的理由是要盡可能的利用每乙個人的存在價值,能讓他們挖掘自己的價值,...
codevs 1427 特種部隊 雙路DP
題意 一排按鈕，從左邊的第乙個按鈕開始向右按動，中間可以跳過某些按鈕，按動到最右邊的按鈕後，反向向左按動。最終，每個按鈕都要按且僅按一次。每兩個相鄰按鈕上數字之差的總和的最小值，便是解開這把鎖的密碼。思路 f i j 表示第一路擴充套件到i,第二路擴充套件到j的最優值.對於max i,j 後的一點k...