摘要:
https://www.luogu.com.cn/problem/P1678 方法一:手写二分 #include<bits/stdc++.h> using namespace std; int m, n, a[100005], b; long long ans; int bs(int p){//二分 阅读全文
摘要:
https://ac.nowcoder.com/acm/problem/205055 二分答案+贪心 思路:想要二分的找到最小需要看的天数的话,其实就应该要求出在一定天数间能获得的最大知识点。贪心策略就是优先看知识点数高的书。所以我们可以先将原序列按知识点从大到小排列,再按照看书天数将书分为不同集合 阅读全文