这篇题解

HACK数据

5 17
1 1 0
2 1 0
3 1 0
4 1 0
5 1 0
5 2 0
5 3 0
4 3 0
3 3 0
2 3 0
1 3 0
1 4 0
1 5 0
2 5 0
3 5 0
4 5 0
5 5 0

正确输出：0

错误输出：2

可以构造s形的同色图HACK掉这种不想清楚dp次数的解法

正确解法应该做m次dp

可以理解成每次dp就可以是最底下一行不正确的解被往上走的步骤更新一次，从右往左走的不正确的同样被更新

正解dp题解