/tags/AtCoder
FILE: atcoder-educational-dp.mdx
2024-08-07| 3944 words
Atcoder Educational DP 題解
> 尚未完成，有時間就會補個題目。 Problem A - Frog 1 定義 為走到第 個石頭時的最小成本。由於要走到第 階只能從第 或 階，因此轉移式如下 Problem B - Frog 2 定義 為走到第 個石頭時的最小成本。轉移式如下 因為有 種可能，直接跑迴圈轉移即可。 Problem C - Vacation...