Devourers and Cake

· · 题解

首先我们考虑分开两个维度的贡献，我们发现，如果前一个人操作了行，第二个人操作行一定不劣于列。

接着我们单独考虑行，我们分讨第二个人操作方式是否跟第一个人一样，会发现只会产生不超过 1 的偏移量（连续操作同一边会产生 1 的偏移量），而偶数原先就有两种，奇数原先只有一种，所以我们对于偶数，取中间四个，奇数取中间三个即可。

我们将关键性的操作集中到最后，就只需要对一个很小的矩形操作了。

最终就是对 3\times3 或 3\times4 或 4\times3 或 4\times4 的矩阵暴力 dfs 处理即可，当然也可以 dp。