-111-

摘要： 本题的正解为动态规划。 题意：题面讲的已经很清楚了，这里不做多解释。 思路：定义两个四维数组 f1f1 和 f2f2，f1_{x1,y1,x2,y2}f1x1,y1,x2,y2​ 表示左上角坐标为 (x1,y1)(x1,y1)，右下角坐标为 (x2,y2)(x2,y2) 的矩阵划分区域数的最大值，f 阅读全文