#2040. 凸多边形的三角形划分
-
ID: 2040
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
凸多边形的三角形划分
Description
给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？Input Format
第一行 顶点数N（N<50）。
第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。
Output Format
各三角形顶点的权的乘积之和最小值。5
121 122 123 245 23112214884