给定一个长度n的序列 A,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M 的前提下,让“每段中所有数的最大值”之和最小。

 

 f[i ] =min( f[ j ]+ max{ a[k] , j<k<=i  } ) ,s[ i ]-s[j] <=M

 

单调队列优化dp

待补

posted on 2023-03-04 15:25  towboat  阅读(27)  评论(0)    收藏  举报