摘要：
给定一个具有N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入文件：第一行 顶点数N 第二行 N个顶点（从1到N）的权值 输出格式：最小的和的值 样例：5 1 2 3 4 5 输出：38 阅读全文
摘要：
codevs 1380 没有上司的舞会 变式题目：给定一棵树每个点有一个点权，求一个独立集使得点权和最大，树上的独立集指的是选取树上的点，使尽量多的点不直接相连 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1380 没有上司的舞会 变式题目： 阅读全文