方針は公式解説とほとんど同様ですが、DPテーブルの状態の持ち方を

\(DP[i][j][x][y]=\) 現在マス \((i,j)\) にいて、行 \(i\) の反転を \(x\) 回、列 \(j\) の反転を \(y\) 回行った時の、現在までの最小費用

としても解くことができます。 上から下へ移動するときは行の反転のみ、左から右へ移動するときは列の反転のみを行うことができます。

実装例(C)
（この実装例では上で述べた \(x,y\) の代わりに \(k:=2y+x\) を状態に持っています）