2024年6月8日
Cut the Sequence（单调队列DP+set）
摘要： 题面 大意：一段长度为n的序列，分成若干段，每段值的总和不能超过m，求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的，以f[i]表示i及i以前已经分好所需的最小值，a[i]表示i点的值，那么枚举k，k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文
posted @ 2024-06-08 07:16 lzrG23 阅读(20) 评论(0) 推荐(3) 编辑