多边形的三角划分【动态规划 DP专题训练】
1269
Time Limit: 1 Sec
Memory Limit: 128 MB
Submission：1
AC：1
Score：100
N个顶点的凸多边形[顶点顺序为1->N]，各顶点权值已知，要求划分成N-2个三角形，使各三角形顶点权值乘积之和为最小
当n=4，各顶点的权值
分别为10,5,7,6时，所求最小
值为10*5*6+5*6*7=510。
第一行：一个整数n
第二行：n个整数,依次表示各顶点的权值
input:
4
10 5 7 6
output:
510
n<=200,所有输入数据均<=1000,所求得的最小值小于10的9次方。