#3360. 多边形三角剖分(最优分割)

多边形三角剖分(最优分割)

问题描述

给定一个凸多边形顶点权重数组 v,按三角剖分后,求所有三角形顶点权重乘积之和的最小值。

样例

5
1 3 5 2 4
58

提示

数据范围、额外说明、样例说明等等