P2215
[第五章例题1.3] 凸多边形的划分
描述
给定一个具有N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均是一个正整数。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
输入
第一行 顶点数N
第二行 N个顶点（从1到N）的权值
输出
只有一行，这些三角形顶点的权的乘积之和的最小值
样例输入
5 121 122 123 245 231
样例输出
12214884
