当 $a_{i, j}$ 有颜色的时候 $dp_{i, j, 0}$ 表示走到当前格子的最小花费，$dp_{i, j, 1}$ 无意义。

当 $a_{i, j}$ 无颜色的时候 $dp_{i, j, 0}$ 表示走到当前格子且染色为 0 的最小花费，$dp_{i, j, 1}$ 表示走到当前格子且染色为 1 的最小花费。

提交记录