https://atcoder.jp/contests/dp A Frog 1 dp[i] = 足場iに着くまでの最小コスト とすると 足場i-1か足場i-2から飛んでくる場合の2通りなので dp[0] = 0 dp[i] = min(dp[i-1] + , dp[i-2] + ) となり。iの昇順にdp[i]を計算する。 B Frog 2 同上 C Vacation …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。