eityans https://blog.hatena.ne.jp/eityans/ 壁とかパズルとか https://eityans.hatenablog.com/ 競技プログラミング Java 問題文：C - Numbering Blocks 解説を見ると全探索か深さ優先探索で解いている人が多く、DPで解いている人があまりいなさそうだったのでメモを残します。 考察 以下のイメージです。 dp[i][j][k]を次で定義する のときの条件を満たす数字の書き込み方の数 DP遷移 dp[i][j][k] = dp[i-1][j][k] + dp[i][j-1][k] + dp[i][j][k-1] 初期値 dp[1][0][0] = 1; dp[1][1][0] = 1; dp[1][1][1] = 1; の条件に注意 コード*1 int a1 = scan.nextInt(); int … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feityans.hatenablog.com%2Fentry%2F2020%2F04%2F06%2F000407" title="C - Numbering Blocks - 壁とかパズルとか" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/e/eityans/20200405/20200405234305.png Hatena Blog https://hatena.blog 2020-04-06 00:04:07 rich https://eityans.hatenablog.com/entry/2020/04/06/000407 1.0 100%