使每一列严格递增的最少操作次数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个由 非负 整数组成的 x 矩阵 。
在一次操作中,你可以将任意元素 的值增加 。
返回使 的所有列 严格递增 所需的 最少 操作次数。
输入格式
第一行输入两个数和代表行和列,中间用空格隔开。
接下来一个矩阵维。
输出格式
一个数 ,代表所需的 最少 操作次数。
4 2
3 2
1 3
3 4
0 1
15
样例解释:
为了让第 列严格递增,可以对 执行 次操作,对 执行 次操作,对 执行 次操作。
为了让第 列严格递增,可以对 执行 次操作。
数据规模与约定
对于 的数据,、、