给定一个长度n的序列 A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M 的前提下，让“每段中所有数的最大值”之和最小。
f[i ] =min( f[ j ]+ max{ a[k] , j<k<=i } ) ,s[ i ]-s[j] <=M
单调队列优化dp
待补
标签：待补,裁剪,299,序列,每段,AcWing From： https://www.cnblogs.com/towboa/p/17178393.html
给定一个长度n的序列 A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M 的前提下，让“每段中所有数的最大值”之和最小。
f[i ] =min( f[ j ]+ max{ a[k] , j<k<=i } ) ,s[ i ]-s[j] <=M
单调队列优化dp
待补
标签：待补,裁剪,299,序列,每段,AcWing From： https://www.cnblogs.com/towboa/p/17178393.html