3514. 五彩地砖

单测试点时限: 1.5 秒

内存限制: 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 奖励。

创建: 9 月前.

修改: 8 月,2 周前.

最后提交: 8 月前.

来源: EOJ Monthly 2018.3

标签