题目链接 注意到\(4\times 7\)的矩阵的局部极小值最多只有8个,可以状压. 设\(f[i][sta]\)表示从小到大填数,当前填到\(i\),极小值的填充状态为\(sta\)的方案数. 考虑到由于是从小到大填数,每个极小值位置没填时,其四周的位置也不能填. 那么可以分情况讨论: 当前填在极小值位置上,\(f[i][sta]+=f[i-1][sta-(1<<j)]\).其中\(j\)为枚举到的位置. 否则,处理出当前状态下可以填的位置数\(num\),以前填了\(i-1\)个,转移:\…