#arc163f. [arc163_f]Many Increasing Problems

[arc163_f]Many Increasing Problems

Increasing Problem:对于序列 AA,每次操作可以将一个 AiA_i 加一或者减一,求使 AA 单调不降的最小操作次数。

Many Increasing Problems:给定 n,mn,m,对于所有 mnm^n 种长度为 nn,且每个元素在 [1,m][1,m] 中的序列 AA,求它们在 Increasing Problem 中答案的和。

你需要解决 Many Increasing Problems