本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-07-02 21:35:41

A 不表

B

给定一个序列，可以用 $k + 1$ 的代价给一个长度为 $k$ 的子序列加上一；求最小的使得序列不降的代价。

考虑所需要修改的量是静态的，因此可以把每个点上需要做的修改都拿下来，然后排序贪心。

赛时写的有点太保守了，调了一会儿。

C

回家再写。