mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AOJ 問題 Chocolate | Aizu Online Judge 解法 まず, チョコレートを取る順番は上の行から順番で良いとわかります。これは 2 行目以降のチョコレートは必ずそれより上にあるチョコレートを取らないと取ることが出来ないことからわかります。ということで, 一番上の行はそのままの状態で考えて, それ以降の行は上の行を取ってから取り始めるので, 元の状態から反転しています。後は各行について, どういうふうに取るのが最適かを考えます。各チョコレートは, 左端と右端は 0/1 回反転し, それ以外のチョコレートは 1/2 回反転します。 基本的には前者で 1 回反転するチョコレートはひ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F01%2F092523" title="AOJ 2546: Chocolate - mayoko’s diary" 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 2015-11-01 09:25:23 rich https://mayokoex.hatenablog.com/entry/2015/11/01/092523 1.0 100%