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