GYM102412J Yet Another Mex Problem 解题记录 题意: 给定序列 aa,一个常数 kk。 记一个区间 [l,r][l,r] 的贡献为 mex(al,⋯,ar)×(∑ri=lai)mex(al,⋯,ar)×(∑i=lrai)。 你需要把 aa 划分为若干个大小不超过 kk 的区间,最大化贡献和。 1≤n≤2×1051≤n≤2×105 记dpxdpx 表示以...