2019牛客暑期多校训练营（第三场）F Planting Trees

2019牛客暑期多校训练营（第三场）F Planting Trees 题意: 一个 N ∗ N N \ast N N∗N 的矩阵，问最大值和最小值大小差距不超过 M M M的最大子矩阵多大。 题解: 题目明示你要使用 O ( N 3 ) O(N^3) O(N3)的杂度,暴力枚举子矩阵高度 x x x，作一个预处理，把 a [ i ] [ j ] a[i][j] a[i][j]到 a [ i + x

>>阅读原文<<