Respect2D https://blog.hatena.ne.jp/Respect2D/ Respect2Dの日記 https://respect2d.hatenadiary.org/ AOJ 動的計画法 問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1002 問題文中の図のように, 本棚が並んでいる. ある女性が, この本棚に効率よく本を置いていきたいと考えている. 入力は, Y か N のみで構成された, 4N 個の文字列で, i 文字目が 'Y' ならば, 本棚 i の場所に本を置く必要がある i 文字目が 'N' ならば, 本棚 i には本を置かなくてよい という意味. ある格子点から, 隣接する格子点へ歩くのに, コスト1かかる ある格子点から, 本棚の中間まで歩くのに, コスト0.5かか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frespect2d.hatenadiary.org%2Fentry%2F20110206%2F1296993675" title=" AOJ : 1002 - Extraordinary Girl (I) - Respect2Dの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-02-06 21:01:15 rich https://respect2d.hatenadiary.org/entry/20110206/1296993675 1.0 100%