inudaisho https://blog.hatena.ne.jp/inudaisho/ メモ@inudaisho https://inudaisho.hatenablog.com/ AtCoder python 書くほどでもないかもしれないがちょっと違ったやりかたで解いたので書いとく。 (20181217追記 解説PDFもようやく出たけどこの解法に近いものが言及されてた) AGC029 D Grid game 問題 オレオレ解法 AtCoderで提出したの(事後) Python と 辞書 AGC029 D Grid game 問題 (1,1)からひたすら落ちる高橋君を青木君が右へ1づつ操作してなるべく高いところのブロックに乗せて落下距離を短くする オレオレ解法 模範解法では各行毎に最も左のブロックを入れた配列をつくってるようだが、ここではブロックの系列に着目する。系列というのは x-y (x=4,y=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finudaisho.hatenablog.com%2Fentry%2F2018%2F12%2F16%2F220817" title="AtCoder AGC029 D Grid game - メモ@inudaisho" 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/i/inudaisho/20181216/20181216210055.png Hatena Blog https://hatena.blog 2018-12-16 22:08:17 rich https://inudaisho.hatenablog.com/entry/2018/12/16/220817 1.0 100%