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