𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给出 \(N\) 个单词，每个单词有个非负权值 \(C_{i}\)，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 \(M\)，即 \((\sum C_{i})^{2}+M\)。现在想求出一种最优方案，使得总费用之和最小 Solution 阅读全文