网站首页 站内搜索

搜索结果

查询Tags标签: vint,共有 1条记录
  • 一本通 · 凸多边形的划分

    题目描述给定一个具有 n个顶点的凸多边形,将顶点从 1 至 n 标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成 n - 2 个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。输入格式输入第一行为顶点数 n 第二行依次为顶点 1 至顶点 n 的权值。输…

    2021/4/9 10:55:40 人评论 次浏览
扫一扫关注最新编程教程