摘要：
题目链接 题解 一道区间dp好题 用f[x1][y1][x2][y2][k]状态表示： 1） 集合：划分到k−1个的子矩阵，是以(x1,y1)为左上角，(x2,y2)为右下角 2） 属性：平方和的最大值 我们按照每次分割作为状态划分依据； 模拟上述集合的划分枚举所有的区间即可 由于维数较大，五重循环 阅读全文
摘要：
题目描述 给定一个具有 n个顶点的凸多边形，将顶点从 1 至 n 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 n - 2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 输入格式 输入第一行为顶点数 n 第二行依次为顶点 1 至顶点 n 的权值。 输出格式 输出仅一行， 阅读全文