2021年5月2日
NWERC 2020A Atomic Energy(背包+思维)
摘要： 对于这题，观察到数据范围，首先观察出第一个性质 最后只需要找到两个和大于n的，减去这两个值后，k就可以通过任意选择组合而来。 如果k的数据范围很小，那么我们可以直接背包求取答案。 现在k有1e9，那就需要其他的性质。 又因为我们观察到数是连续的，因此假如当时我们有一个效率最高的数，也就是a[i]/i 阅读全文
posted @ 2021-05-02 10:29 朝暮不思 阅读(283) 评论(0) 推荐(0) 编辑