日記

のみろぐ

主に競プロ日記です

2018-12-31から1日間の記事一覧

観音堂

考察 状態変数を考える dp[i段目までの組み合わせの個数]で出来そう 次に状態遷移を考える 初期位置から1, 2, 3段目は1通りあるので、dp[1] = dp[2] = dp[3] = 1で初期化する。 遷移はdp[i+1] += dp[i]とかで出来そう 解法 dp[i段目までの組み合わせの個数]…