这题其实是个暴力.
首先那一堆如何构造n*m方格的东西都是在玩你.
构造出来方阵后,由于是一个排列,不存在重复,可以大力贪心.
每次将选出一个最小的元素,然后将它右上左下的元素全部打上标记(记得break).
最后统计一下即可.
这题卡内存.
这种没什么技术含量的题为什么会出到NOI里,纳闷.
懒得打代码了.