#abc278e. [abc278_e]Grid Filling

[abc278_e]Grid Filling

【题目翻译】

给定一个 nnmm 列的矩阵,保证所有 1ai,jk1 \le a_{i, j} \le k。同时你有一块板子。

每次可以用板子遮住一个 hhww 列的子矩阵。求出所有情况下,你一共能看到多少个不同的数。

translated by

https://www.luogu.com.cn/user/367488

【输入格式】

第一行三个数 n,m,kn, m, k

接下来 nn 行,每行 mm 个数字,描述这个矩阵。

【输入格式】

nh+1n - h + 1 行,每行 mw+1m - w + 1 个数,第 iijj 列的数表示:板子的左上角为 (i,j)(i, j) 时,答案为多少。

【数据范围】

1n,m,k3001 \le n, m, k \le 300

保证 1hn1 \le h \le n1wm1 \le w \le m

【样例解释】