一排直线上有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
答案：
解析：
