多边形三角剖分的最低得分问题（边权重和版本）
**多边形三角剖分的最低得分问题（边权重和版本）**
题目描述：
给定一个凸多边形，其顶点按顺时针顺序标记为 v₀, v₁, ..., vₙ₋₁（n ≥ 3）。多边形有 n 条边，边 eᵢ 连接顶点 vᵢ 和 vᵢ₊₁（下标模 n 运算）。每条边 eᵢ 有一个非负权重 wᵢ。将多边形三角剖分（即添加 n-3 条不相交的对角线将多边形分成 n-2 个三角形）后，剖分的分数定义为所有三角形中"三边权重之和"的总和。请计算给定凸多边形三角剖分的最低可能分数。
解题过程：
1. 问题分析：
2025-11-04 16:14:31
0