Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-1197c/
Description给出一个长度为 $n$ 的单调不下降序列 ${ a }$，现要将其分成 $k$ 段，使得每一段的极差的和最小，求这个最小的和（每段长度至少为 $1$，当长度为 $1$ 时，其极差为 $0$）。 $(1 \leq k \leq n \leq 3 \times 10^5,1 \leq a_i \leq 10^9, \forall ai \geq a{i - 1})$
https://heartlessly.github.io/problems/codeforces-1197c/
Description给出一个长度为 $n$ 的单调不下降序列 ${ a }$，现要将其分成 $k$ 段，使得每一段的极差的和最小，求这个最小的和（每段长度至少为 $1$，当长度为 $1$ 时，其极差为 $0$）。 $(1 \leq k \leq n \leq 3 \times 10^5,1 \leq a_i \leq 10^9, \forall ai \geq a{i - 1})$