shellpicker

摘要： 题目大意：给定一个长度为 N 的序列，将序列划分成若干段，保证每段之和不超过 M，问所有段的最大值之和最小是多少。 题解：设 $f[i]$ 表示前 i 个数满足上述条件的最优解，显然有状态转移方程$$f[i]=min\{f[j]+max_{j+1\le k \le i}\{a[k]\}\}$$，发现 阅读全文