2021年10月2日
codeforces1475D&1475E
摘要： 1475D 题意： 有n个软件，每个软件都有一个内存空间和重要度，重要度只有1和2，现在至少要减少m的内存，问最少减少的重要度是多少； 思路： 每个软件可以有选和不选两种情况，但是数据范围太大没法直接做，注意到只有两种重要度，那么，可以枚举一种重要度的物品，然后得出另一种物品至少需要多少，使用二分+ 阅读全文
posted @ 2021-10-02 01:04 指引盗寇入太行 阅读(43) 评论(0) 推荐(0) 编辑