孤风的博客

题目链接：http://acm.csust.edu.cn/problem/4006 博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13436097.html Description gaygaygay 黄和 gaygaygay 行在一次探险过程中，获得了 nnn 颗宝石，第 iii 颗宝石有 a[i]a[i]a[i] 的价值。 为了公平起见，他们决定要尽可能的使得他们 222 个人所获得的宝石价值尽可能的接近。 但是他们有点懒，想让学弟学妹们帮帮他们，给他们一

博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13429843.html 题目大意：给你n种菜，每种bib_ibi​盘，能够获得的利润为aia_iai​，每个人只能从1开始吃连续的种类的菜，问在满足人数最多的情况下的最大利润。 输入 2 3 2 -1 3 3 2 1 4 3 -2 3 -1 4 2 1 2 输出 Case #1: 3 8 Case #2: 4 13 。。。一开始读了假题，一直以为先满足利润最大。。。那么人数最多的话就只是b1b_1b1​了。我们