摘要： "题目链接" 注意到$4\times 7$的矩阵的局部极小值最多只有8个，可以状压。 设$f[i][sta]$表示从小到大填数，当前填到$i$，极小值的填充状态为$sta$的方案数。 考虑到由于是从小到大填数，每个极小值位置没填时，其四周的位置也不能填。 那么可以分情况讨论： 当前填在极小值位置上， 阅读全文