壁とかパズルとか

パズルと将棋とボルダリングとダイビングが趣味です。

2020-04-06から1日間の記事一覧

C - Numbering Blocks

問題文:C - Numbering Blocks 解説を見ると全探索か深さ優先探索で解いている人が多く、DPで解いている人があまりいなさそうだったのでメモを残します。 考察 以下のイメージです。 dp[i][j][k]を次で定義する のときの条件を満たす数字の書き込み方の数 DP…