hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/agc043/tasks/agc043_a 解説 https://atcoder.jp/contests/agc043/submissions/11063628 左上から右下へのとある経路を考える。 この経路で移動しようと考えたときの必要な最小操作回数は「白→黒」となった回数である。 （スタートが黒なら+1する必要がある） これに気づけるかが最も重要。 なぜ、これが最小回数かというと、黒に入って黒から出るパスを見てみると、 どれも長方形に収まるようになっている。 なので、この長方形に対して操作を行ってやると、このパス上はすべて白にできる。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F22%2F003736" title="Range Flip Find Route [AtCoder Grand Contest 043 A] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/hamayanhamayan/20200322/20200322003824.png Hatena Blog https://hatena.blog 2020-03-22 00:37:36 rich https://blog.hamayanhamayan.com/entry/2020/03/22/003736 1.0 100%