局部极小值[cqoi2012] 发表于 2019-12-26 分类于 bzoj ， 各省省选 题意有一个 $n$ 行 $m$ 列的整数矩阵，其中 $1$ 到 $nm$ 之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（$8$ 连通）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵，对 $12345678$ 取模。 $n\leq 4,m\leq 7$ 阅读全文 »