moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 典型の配るDP。ジャンプ後の位置に障害物がある場合を見逃さないようにする。 あと問題文に書かれているけれど、ジャンプ台に乗って Y を超えるようなケースも注意。 自分は斜めからスキー台に侵入する場合分けが面倒になりそうだと思ったので直進を0, 斜めから進入するのを1 と分けて3次元配列にしてみたけど、意味はあったのだろうか。反省 障害物やジャンプ台の判定を別関数に分けて見やすくした。結構迷わず書けたと思ったのにずっとWAでおかしいと思ったら、入力の高さと幅が逆だった。 先日の立命合宿で作って持ってきてた人いたけど、自分も有りがちなミスの確認表みたいなの作ろうと思う。 #include <… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140328%2F1395425176" title="AOJ0203 A New Plan of Aizu Ski Resort - Logfiles" 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 2014-03-28 03:06:16 rich https://logfiles.hatenablog.com/entry/20140328/1395425176 1.0 100%