j01658. 排版最小代价 未做

把 $n$ 个单词按原顺序排成若干行，每行单词之间空一格且总长不超过 $W$；除最后一行外，每行的代价为 $(W-\text{行长}{)}^2$。求最小总代价。

第一行两个整数 $n,W$；第二行 $n$ 个整数，表示每个单词的长度。

一行一个整数。

• $1\le n\le 1000$
• $1\le W\le 10^6$
• 每个单词长度不超过 $W$