P2300 合并神犇笔记

设 \(f_i\) 表示考虑到前 \(i\) 个数的答案，\(p_i\) 表示以 \(i\) 为结尾时，合并后的序列最后一个数是几，\(s_i\) 是前缀和。

\(f_i\) 能从 \(f_j\) 转移，当且仅当 \(p_j\le s_i-s_j\)。

故 \(f_i=\min_{s_i\ge s_j+p_j} f_j+1\)。