题目大意: 一个$n\times m(n,m\leq400)$的网格图中,每个格子上放了两个三明治,摆放的方式分为'N'和'Z'两种.一个三明治可以被拿走当且仅当与该三明治的两条直角边相邻的三明治均被拿走或与该三明治斜边相邻的三明治被拿走.问对于每个格子,想要拿走这个格子中的所有三明治至少需要先拿走多少三明治. 思路: 对于同一个格子,不难发现这一个格子中两个三明治接连被拿走一定是最优的. 于是这题就和每个单独的三明治取走顺序没什么关系了,只和每个方格取走顺序及三明治的摆放方式有关. $O(n^…