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

コンテスト中に解法を思いつけなかったので、AtCoderの解説とTwitteを参考に解きました。 問題 B: ディスコ社内ツアー - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 | AtCoder 面白さがそれぞれA_iの部屋が環状にならんで…