再帰を書くのが苦手です. 問題はこちら： atcoder.jp 問題概要 次の選択肢を繰り返すことで初期値 を にするための最小コストを求めよ. コスト を払うことで, 数値を 倍する コスト を払うことで, 数値を 倍する コスト を払うことで, 数値を 倍する コスト …

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

動的計画法(DP)について, qiita でまとめられました qiita.com 勉強になったのでメモ代わりに. やはり数列の添え字は0から始めて記述したほうが実装との親和性が高そうなので, 以下では数列は として書きます. ここで, は数列の要素数を表します. 1. 最大和…