3514. 五彩地砖

单点时限: 1.5 sec

内存限制: 256 MB

易欧杰魔法学校的大厅里铺设了五颜六色的地砖,你可以将大厅视为一个 的矩阵, 代表第 行第 列的颜色,一共有 种颜色,你现在需要知道有多少子矩阵是五彩矩阵。

五彩矩阵的定义如下:

  1. 五彩矩阵是 矩阵的子矩阵
  2. 矩阵的每一行,每一列都是由连续的颜色组成的。具体地说,对于 ,若 存在,则 ,且若 同时存在,则必须满足 ,对于列同样如此。

输入格式

行包含两个整数 。(
行包含 个整数,表示

输出格式

输出一行一个整数,表示五彩矩阵的数量。

样例

Input
3 3 3
1 2 3
2 2 2
3 2 1
Output
21

3 人解决,4 人已尝试。

3 份提交通过,共有 37 份提交。

9.8 EMB 奖励。

创建: 1 年,5 月前.

修改: 1 年,4 月前.

最后提交: 1 月,1 周前.

来源: EOJ Monthly 2018.3

题目标签