前言 分数不算高，100 + 37 + 0，但为什么就排到靠前了？？ T1 - Snakes 原题地址 一句话题面：$n$ 个数分成 $k+1$ 组，要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP，转移有修改捕网大小和不修改两种，不修改用 ST 表求最大值记录一下最后一段的代价，修改直接转移。 $f[i][j]$ 表示当前第 $i$ …