给定一个具有 N(3≤N≤50)N \pod {3 \le N \le 50}N(3≤N≤50) 个顶点(从 111 到 NNN 编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成 N−2N - 2N−2 个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小?
第一行:顶点数 NNN
第二行:NNN 个顶点(从 111 到 NNN)的权值(111 到 100100100 之间)
最小的和的值。
5 121 122 123 245 231
12214884
在以下作业中:
DP作业4
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户