恭喜你，現在成為了「英格蘭創意香腸」（Creative Sausages In England, CSIE）的董事長了！作為 CSIE 的董事長，你必須管理香腸工廠的製程與監督成本。你發現，如果有一條長度為 $l$ 的香腸被切成兩段，則所花費的成本就是這條香腸的長度。現在，就是想要計算一個長度為 $L$ 的香腸依照某種順序切若干段後的總成本。

如果將這一條香腸想像成左端在數線的 $0$ 處、右段在數線的 $L$ 處的話，則可以想像有 $N$ 次切割的動作，第 $i$ 次會切在某一個位置 $x_i$。請注意，不會有兩次的切割在一樣的地方，亦即 $x_i$ 是兩兩相異的。

譬如說，我有一個長度為 $4$ 的香腸，我先後在上面 $1, 2$ 的位置切割，則第一刀後，一個長度為 $4$ 的香腸會變成一個長度為 $1$ 和一個長度為 $3$ 的香腸，而第二次切割後，會變成一個長度為 $1$、一個長度為 $1$，和一個長度為 $2$ 的香腸，總花費 $4 + 3 = 7$。如果反過來切的話，則花費為 $4 + 2 = 6$。