_Griefs

题目描述 众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽，于是他决定在n个点之间连线，最终用n-3条不相交的线将这个凸n边形分割成n-2个三角形。sciorz认为，一个三角形的美丽值是三个顶点权值的乘积，凸多边形的美丽值是其内部三角形的美丽值的和。sciorz想找到一种分割方案，使得这个凸多边形的美丽...

题目链接 题面： 小明发现了一个好玩的游戏，他想和大家分享，游戏的名字叫做“猜数字”。游戏会告诉你一个数字n，表示答案在1到n之间，你每次可以猜一个数字，如果猜中了，获得游戏胜利，但如果猜错了，你将要花费你所猜数字的金币，并得知是猜大了还是猜小了。小明想知道，他至少需要准备多少金币能确保获得游戏胜利。 Input 输入一个正整数n（1 <= n <= 100),表示数字范围。 Output 输入一个正整数，表示小明需要准备的金币个数。 Sample Input 5 Output 6 题解：一直以