![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
尺取法
Ypopstar
这个作者很懒,什么都没留下…
展开
-
牛客--2019快手--获得最多的奖金
题目描述:小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。举...原创 2020-03-29 10:02:41 · 275 阅读 · 0 评论 -
牛客网--20863--数糖纸
题目描述:可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。输入描述:第一行一个正整数 N ,表示共有 N 张糖纸。第二行共有 N 个正...原创 2020-03-28 20:29:35 · 200 阅读 · 0 评论 -
Codeforces--580B--Kefa and Company
题目描述:Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company.Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each friend is ch...原创 2020-03-09 16:21:28 · 330 阅读 · 0 评论