2021年1月28日
D. Cleaning the Phone 二分
摘要： 题意：给出n个数，这些数代表的是所占用的内存 每一个内存都有一个重要值； 给定一个值m，让我们在重要值消耗最少的情况下，至少腾出m内存 求此重要值 思路：二分 题目给出的重要值，只有1跟2，所以可以把1跟2分别置于不同的数组，并且将每个数组按从大到小排序 然后直接跑二分。 二分check部分，从小到 阅读全文
posted @ 2021-01-28 12:35 古比 阅读(157) 评论(0) 推荐(0) 编辑