一排直線上有N堆石頭，每次將相望（當中沒有其它石頭堆間隔）的兩堆石頭合併，並以合併以後的總數為該次得分，最後全部石頭合併為一堆，
問：最少總得分為多少？
舉例：
1，4，3
三堆石頭，
第一次可以1,4合併：
得分=5
5，3
最後，得分=5+8=13
或者：
第一次可以4,3合併：
得分=7
1，7
最後，得分=7+8=15
可見，最少得分的方案是第一種，最少得分為13。
現出5題，問：最少總得分為多少？
題1：
1，4，3，2，4，5
題2：
1，4，3，2，4，5，2
題3：
1，4，3，2，4，5，2，8
題4：
1，4，3，2，4，5，2，8，5
題5：
1，4，3，2，4，5，2，8，5，3
答案：
解析：
長度為N的一字棋盤，放滿了數字（用1，2，3，4，5表示，都是個位數），兩人依次從兩頭拿數字，就是可以從左邊拿，也可以從右邊拿，不能兩邊一起拿，拿到的數字各自累加。最後數字全拿光，就比較多少，誰多誰勝，一樣多就算平局。
舉例：
初值：a1=0 a2=0
122共3個數字，先者可拿成：
a1=1 a2=0
22
或：
a1=2 a2=0
12
共兩種拿法，可見都是勝利拿法，所以本題先者勝，並能多拿一個。現出5題，問：先者勝還是輸？還是平？如果勝的話，至少勝幾個？第一步怎樣拿？如果輸的話，最多輸幾個？第一步怎樣拿？
題1：（9）
初值都為0
122323432
題2：（10）
初值都為0
1223234321
題3：（19）
初值都為0
1223234321233213453
題4：（20）
初值都為0
12232343212332134532
題5：（29）
初值都為0
12232343212332134532123421234
答案：
解析：
