摘要： CSP-S2 2019 D2T2 考场上读完题感觉是DP就直接扔了开T3了，考完才发现部分分好像不难拿，枯了 题意分析 给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。 思路分析 可以发现，分成的段越多，即合并越少，答案越小；因此我们希望每段的和都尽量小。这提供了一个 阅读全文