题意：给一个序列，现在要把它分成\(k\)个连续的部分，使得每部分的最大值加起来最小。

思路：由于\(n\)很小，所以\(dp\)。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

考虑\(dp(i,j)\)表示到了第\(i\)位，已经分了\(j\)个部分，现在的答案。

那么转移的时候考虑下一个部分到\(ni\)，然后转移到\(dp(ni+1,j+1)\)。

然后就没了。这题是这场金组中最简单的。

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄