题目：
题目描述
给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
输入输出格式
输入格式：
第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。
输出格式：
第一行为各三角形顶点的权的乘积之和最小值。
输入输出样例
输入样例#1：
5
121 122 123 245 231
输出样例#1：
12214884题目描述
给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权
