AcWing1069.凸多边形的划分(区间DP)题解

凸多边形的划分 题目传送门 题目描述 给定一个具备 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每一个顶点的权值都是一个正整数。ios 将这个凸多边形划分红 N−2 个互不相交的三角形，对于每一个三角形，其三个顶点的权值相乘均可获得一个权值乘积，试求全部三角形的顶点权值乘积之和至少为多少。web 输入格式 第一行包含整数 N，表示顶点数量。svg 第二行包含 N 个整数，依次为顶点 1 至顶

>>阅读原文<<