1734: 凸多边形的三角剖分
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：5
题目描述
给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
输入
第一行 顶点数N（N<50）。
第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。
第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。
输出
第一行为各三角形顶点的权的乘积之和最小值。
样例输入 复制
5
121 122 123 245 231样例输出 复制
12214884