大雪过后,小 w 需要打扫一下自己的院子,使得凹凸不平的雪堆看起来至少更整齐一些。小 w 的院子可以视作一个 的网格,第 行第 列的格子内覆盖了相对高度为 的积雪。小 w 有以下几种清理雪堆的操作:
- 选择 ,将第 行第 列的雪堆推到下一行上,此操作会使得 减 , 加 。此操作不需要代价。
- 选择 ,将第 行第 列的雪堆推到下一列上。此操作会使得 减 , 加 。此操作不需要代价。
- 选择 ,给第 行第 列的雪堆造雪。此操作会使得 加 。此操作需要 的代价。
- 选择 ,给第 行第 列的雪堆抽雪。此操作会使得 减 。此操作需要 的代价。
小 w 想要进行若干次操作使得所有 都为 ,且需要的代价最小。你能帮他计算一下最小的代价吗?