2016-02-16から1日間の記事一覧
Grid | Aizu Online Judge実装が面倒なやるだけっぽいですが、DPで書くとさくっと解けました。 遷移 左から、左上から、上から、右上からの4パターン。 状態の持ち方 dp[i][j][0] = i 行目 j 列目まで見た時、横向きにいくつ連続しているか dp[i][j][1] = i …
Grid | Aizu Online Judge実装が面倒なやるだけっぽいですが、DPで書くとさくっと解けました。 遷移 左から、左上から、上から、右上からの4パターン。 状態の持ち方 dp[i][j][0] = i 行目 j 列目まで見た時、横向きにいくつ連続しているか dp[i][j][1] = i …