问题 AU: 凸多边形的划分

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：51 通过：26

给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？

第一行顶点数N（N<50）。
第二行 N个顶点（从1到N）的权值。

N≤50,
数据保证所有顶点的权值都小于10⁹

各三角形顶点的权的乘积之和最小值。

5
121 122 123 245 231

12214884