ryo’s blog

日々学んだことをまとめています.

2021-10-01から1日間の記事一覧

競プロ典型90問 050(★3) DP

050 - Stair Jump(★3) 問題 N 段の階段 があり、一歩で 1 段か L 段上がれる。 0 段目からN 段目までたどり着く移動方法何通りか、109 + 7 で割った余りを求める。 解法 そこまでに行ける通り数をDPで下から計算する。 答えは大きくなるので常にmodを取り…