昨夜はエリア杯の動画と胎児氏の配信タイムシフトを見ていたらほぼ徹夜になってしまった。

---

今日解いた競プロの問題。

ABC283-E: 単純に一行づつ決めていけばよい。DPやるだけだが、適当にガチャガチャしていたら良くわからなくなってしまったので、ちゃんと文章でDPテーブルの定義を整理したらACできた。添え字で頭が破裂するパターン。

$DP[i][k1][k2]:=(i行目まで決定し, i-1行目がk1,i行目がk2, i-1行目まで孤立した要素がないことが確定している状態にする最小操作数)$

このように定義した。上下左右の隣接要素を見る必要があるので、ある行に孤立した要素がないことを確認するには3行を同時に把握できている必要がある。DPテーブルに記憶2行+次に決める1行で3行になる。