摘要： 题意： 给定序列 $a$，一个常数 $k$。 记一个区间 $[l,r]$ 的贡献为 $\text{mex}(a_l,\cdots,a_r)\times (\sum_{i=l}^r a_i)$。 你需要把 $a$ 划分为若干个大小不超过 $k$ 的区间，最大化贡献和。 $1 \le n \le 2\t 阅读全文