给定一个 n × m (n 行 m 列)的矩阵。 设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a × b (a 行 b 列)的子矩阵的价值的和。
答案可能很大,你只需要输出答案对 998244353 取模后的结果。
2 3 1 2 1 2 3 4 5 6
58
1×2+2×3+4×5+5×6 = 58。
对于 40% 的评测用例,1 ≤ n, m ≤ 100;
对于 70% 的评测用例,1 ≤ n, m ≤ 500;
对于所有评测用例,1 ≤ a ≤ n ≤ 1000 1 ≤ b ≤ m ≤ 1000 1 ≤ Ai, j ≤ 109。
选择合适的字体大小
选择合适的主题