AC代碼

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

題意：

考慮一個走廊，它可以表示為2行n列的矩陣。讓我們將第i行和第j列相交處的單元格表示為（i，j）。

機器人啟動后，其工作方式如下。當至少有一個單元臟時，

機器人在臟單元中選擇最接近（當前單元）的單元，移動到那里并清洗。

我們的任務是清洗某些臟單元，使得機器人在臟單元中選擇最接近（當前單元）的單元，答案都唯一。

請給出最后機器人清洗臟單元最大數(shù)量

題解：

DP

f[i][j] 為i列之后的清洗臟單元 數(shù)量。

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

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

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

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