如题 又被绿题秒了/qd

做法是设$dp_{i,j}$为第i个方块，已经有j个连续相同颜色的方块的方案数。压掉第一维。

然后转移就是

i)考虑中间的，他会向右移动一格，先不考虑。

ii)考虑k，他会被前面的覆盖。我们直接将新的0放到之前的k位置即可。这也解决了移动问题。

iii)考虑0，他会从全局和转移而来。维护全局和即可。

code放在二楼