競プロ引退しました。

競プロハマってたときに書いてたブログ。いまは引退中。

2019-01-08から1日間の記事一覧

精進2日目 :DPコンテスト A-Frog1

A-Frog1 を自力で解けた atcoder.jp うんうん唸りつつ、自力で解けました。うれしい! 考え方 カエルさんが各足場に到達したときの、最小のコストを記録してあげればよさそうです。 足場を、各足場でのコストをとすると、 にいるとき、 にいるとき、 にいる…