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

題目描述： 給定 N，想象一個凸 N 邊多邊形，其頂點按順時針順序依次標記爲 A[0], A[i], …, A[N-1]。 假設您將多邊形剖分爲 N-2 個三角形。對於每個三角形，該三角形的值是頂點標記的乘積，三角剖分的分數是進行三角剖分後所有 N-2 個三角形的值之和。 返回多邊形進行三角剖分後可以得到的最低分。 示例 1： 輸入：[1,2,3] 輸出：6 解釋：多邊形已經三角化，唯一三角形的分

>>阅读原文<<