betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング 2WAを出して169位…今回は良くなかったですね。 取り急ぎC, Dの解説を。あとで書き直すかもしれません。→書き直しました（02/04） C - Streamline C - Streamline 解法 ※訪れるべき地点 のことを「目的地」と書くことにします。 コマ数 が訪れるべき目的地の数 以上である場合、全ての目的地に最初からコマを置けるので答えは0です。 そうでない場合、まず 個のコマはそれぞれ異なる目的地の上に置くべきです。そうすると最初にコマを置けない目的地が 個あるため、「既にどこかの目的地に置いてあるコマを、まだ訪れていない目的地まで移動する」という操作を 回繰り返す必要があり… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F02%2F03%2F234159" title="ABC117 参加記録＆解説（C, D） - ARMERIA" 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/b/betrue12/20190203/20190203232945.png Hatena Blog https://hatena.blog 2019-02-03 23:41:59 rich https://betrue12.hateblo.jp/entry/2019/02/03/234159 1.0 100%