三、多边形三角剖分的最低得分（Weekly Contest 135）

题目描述： 给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], …, A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。 返回多边形进行三角剖分后可以得到的最低分。 示例 1： 输入：[1,2,3] 输出：6 解释：多边形已经三角化，唯一三角形的分

>>阅读原文<<