摘要：
多边形的三角划分 Description N个顶点的凸多边形[顶点顺序为1 N]，各顶点权值已知，要求划分成N 2个三角形，使各三角形顶点权值乘积之和为最小 当n=4，各顶点的权值 分别为10,5,7,6时，所求最小 值为10 5 6+5 6 7=510。 Input 第一行：一个整数n 第二行：n 阅读全文
摘要：
乘积最大 Description 问题描述： 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生 诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目：设 阅读全文
摘要：
加分二叉树 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如 阅读全文