#AtCoder

1 post1 篇

• 2024-08-07 · 題解 · 演算法

  Atcoder Educational DP 題解

  尚未完成，有時間就會補個題目。 Problem A - Frog 1 定義 為走到第 個石頭時的最小成本。由於要走到第 階只能從第 或 階，因此轉移式如下 Problem B - Frog 2 定義 為走到第 個石頭時的最小成本。轉移式如下 因為有 種可能，直接跑迴圈轉移即可。 Problem C - Vacation…

  #AtCoder #DP #Algorithm