9408

P9408 容易想到枚举最大值，令 \(f_{i, j}\) 表示前 \(i\) 个数变为不降序列且第 \(i\) 个数为 \(j\) 的最小操作次数。 先考虑暴力转移：\(f_{i,j} = f_{i - 1, k} + \text{chg}(a_i, j)\)，其中 \(\text{chg}(i ......