![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
_Shmily
这个作者很懒,什么都没留下…
展开
-
中国石油大学ACM俱乐部开放训练赛 问题 A: sciorz画画 区间dp
题目描述 众所周知,sciorz会画画。某天,sciorz画了一个凸多边形,这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽,于是他决定在n个点之间连线,最终用n-3条不相交的线将这个凸n边形分割成n-2个三角形。sciorz认为,一个三角形的美丽值是三个顶点权值的乘积,凸多边形的美丽值是其内部三角形的美丽值的和。sciorz想找到一种分割方案,使得这个凸多边形的美丽...原创 2020-08-24 21:48:28 · 129 阅读 · 0 评论 -
SDUT 4784 - 猜数字 (区间dp)
题目链接 题面: 小明发现了一个好玩的游戏,他想和大家分享,游戏的名字叫做“猜数字”。游戏会告诉你一个数字n,表示答案在1到n之间,你每次可以猜一个数字,如果猜中了,获得游戏胜利,但如果猜错了,你将要花费你所猜数字的金币,并得知是猜大了还是猜小了。小明想知道,他至少需要准备多少金币能确保获得游戏胜利。 Input 输入一个正整数n(1 <= n <= 100),表示数字范围。 Output 输入一个正整数,表示小明需要准备的金币个数。 Sample Input 5 Output 6 题解:一直以原创 2020-08-24 22:10:13 · 612 阅读 · 0 评论