KissUrHair

摘要： 问题 B: 楼梯问题 题目描述 魔法学院建造的太空梯类似一个用数目为n的砖块堆起来的楼梯。楼梯的每层严格由不同个数的砖块按照由小到大的次序排列。在排列中，不允许各层有相同的高度。每个楼梯至少有两层，每层至少有一块。图给出N=11和N=5的时的摆法：你的任务是写一个程序，输入砖块数N，打印出共有多少种 阅读全文

摘要： 题目描述 给定一个具有N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N－2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？这应该怎么计算呢？ 输入 第一行为顶点数N，第二行为 N个顶点（从1到N）的权值。 输出 第一行为最小的和的值。 第二行 阅读全文