CF1987 记录

· · 个人记录

A 不表

B

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

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

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

C

回家再写。