問題文が迷わせに来ていますね. 全ての要素は非負ですので, りんごさんの要望を , すぬけさんの石の置き方を としたときのコスト \begin{equation} \sum_{i=1}^L |A_i-B_i| \end{equation} を最小化すればいいことがわかります. すぬけさんの動き方はりんご…

この記事は書きかけです. 動的計画法(DP)について, AtCoder でコンテストが開かれました. atcoder.jp Python で解けたものから, 自分なりに解説をつけていきたいと思います. A - Frog 1 atcoder.jp 考えること 足場 , にたどり着くまでの最小コストを考えま…