mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 解いてる時はなんとなく提出したら正解だった, という感じでした。 問題 codeforces.com 解法 右に向いてるやつを左から順番に取っていき, その後に左に向いてるやつを右から順番に取っていく, というのが最適な milking の一つです(左に向いてるやつを右から順番に取って, その後右に向いてるやつを左から順番に…でも良い)。なんでこれが最適かは解いてる時ははっきり証明できなかったので, 解説を見ました。i a[i] = 0, a[j] = 0 のとき… 明らかに j -> i と取るのが最適 a[i] = 0, a[j] = 1 のとき… i, j のどちらを先にとっても同じ a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F15%2F152129" title="Codeforces Round #225 (Div. 2) C. Milking cows - 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 2016-03-15 15:21:29 rich https://mayokoex.hatenablog.com/entry/2016/03/15/152129 1.0 100%