AC代码

https://codeforces.com/contest/1739/submission/178066400

题意：

考虑一个走廊，它可以表示为2行n列的矩阵。让我们将第i行和第j列相交处的单元格表示为（i，j）。

机器人启动后，其工作方式如下。当至少有一个单元脏时，

机器人在脏单元中选择最接近（当前单元）的单元，移动到那里并清洗。

我们的任务是清洗某些脏单元，使得机器人在脏单元中选择最接近（当前单元）的单元，答案都唯一。

请给出最后机器人清洗脏单元最大数量

题解：

DP

f[i][j] 为i列之后的清洗脏单元 数量。

f[i][1]二行向右一格

f[i][2]二行向右上两格

f[i][3]一行向右下两格

f[i][0]一行向右一格