请问关于那种

对于一个序列，你需要将它划分为 $k$ 个部分 然后对于每个部分有一种计算权值的方法比如用最大值减最小值

然后你需要对于所有的 $k \in [1,n]$ 输出每个部分的权值和的最大值或者最小值

这一类题有没有什么通用的解法呀？