Atcoder Beginner Contest 184 F Programming Contest(暴力枚举+二分)
题意:高桥将参加编程竞赛,竞赛持续了T分钟,并提出了V问题。凭借他的超感官知觉,他已经知道它将需要ai分钟解决第i个问题。他将从N个问题中选择零个或多个要解决的问题,因此解决这些问题所花费的总时间不会超过T分钟。找到他解决问题选择所需的最长时间。1<=N<=401<=T<=10^91<=a[i]<=10^9题解:看到数据范围首先想到枚举2^N,发现肯定会超时。于是我们可以将N分成两半,然后分别枚举子集,得到两个集合。然后对两个集合的进行二分求出最大的所需
原创
2020-11-23 20:16:15 ·
466 阅读 ·
0 评论