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

>>阅读原文<<