genzai0の日記

にっき

2019-07-13から1日間の記事一覧

abc129cのノート

abc129c 階段飛ばしの問題。 先輩に「配るdp」での解き方を教わった。 atcoder.jp いい感じに理解できたので、それを残す。 配るdpについて 本問題において配るdpは「その配列要素に辿りつくまでに何通りがあるか」を保存し、それを利用する。 問題中で高橋…