3228 - 凸多边形的划分
时间限制 : 1 秒
内存限制 : 128 MB
给定一个具有N（N≤50）个顶点（从1到N编号）的凸多边形，每个顶点的权均是一个正整数。问：如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
输入
输入文件的第一行为顶点数N；第二行为N个顶点（从1到N）的权值。
输出
输出文件只有一行为这些三角形的顶点的权的乘积之和的最小值。
样例
输入
5 122 123 245 231
输出
12214884
来源
动规专题