m0_73116155的博客

先 Floyd，然后期望 dp ,次教室，这一次换不换。

相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。列的子矩阵，使得这个子矩阵的分值最小，并输出这个分值。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。一个整数，表示满足题目描述的子矩阵的最小分值。该矩阵中分值最小的3行3列的子矩阵由原矩阵的第。列交叉位置的元素组成，选取的分值最小的子矩阵为。列的正整数矩阵，请你从这个矩阵中选出一个。加上最优性剪枝-80pts。列交叉位置的元素得到一个。列交叉位置的元素组成，为。【输入输出样例1说明】列的子矩阵由原矩阵的第。【输入输出样例2说明】