124>算法笔试模拟题精解之“神奇的棋子”算法笔试模拟题精解之“神奇的棋子”贡献者 | 猿圈简介：因为我们每选择一次，消失的数对左右都有影响，而且也会被挑选的顺序影响，所以需要去考虑每个棋子的贡献。题目描述等级：中等知识点：搜索查看题目：神奇的棋子Tom 有一天在玩棋子，这些棋子都不是普通的棋子。现在有 n 个棋子排成一排(2<=n<=18)，每个棋子都有它们自己的权值 ai(0<=ai<=1e9)，现在 Tom 每次选择连续的三枚棋子，然后中间的那枚棋子会消失，而它左右两边的棋子会分别加上它的权值，问最后只剩下两枚棋子的时候，这两枚棋子的权值的最小的和为多少？输入棋子个数 n 和一个数组 a，a[i] 表示每个棋子的权值。输出一个数，表示最终剩下的两枚棋子的权值的最小的和。示例 1输入：4[1,2,3,4]算法笔试模拟题精解之“神奇的棋子” <125输出：17解题思路描述因为我们每选择一次，消失的数对左右都有影响，而且也会被挑选的顺序影响，所以需要去考虑每个棋子的贡献。枚举一段区间最后选的棋子，然后将其分为两段区间，设该段区间的左端点最终的贡献为 x，右端点最终的贡献为 y，那么在只