摘要：解题思路 考虑线性 dp。 首先如果存在 \(a_i>m\)，那肯定不满足条件，输出 \(-1\)。 设 \(f_i\) 表示前 \(i\) 个数分成若干段，然后每段最大数之和，其中每段内的整数之和不超过 \(m\)。 \(f_i\) 肯定是由 \(f_j\)（\(1\le j<i\)）转移过来的， 阅读全文