摘要: 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){//二分 阅读全文
posted @ 2020-06-28 18:24 TFLSNOI 阅读(300) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/problem/205055 二分答案+贪心 思路:想要二分的找到最小需要看的天数的话,其实就应该要求出在一定天数间能获得的最大知识点。贪心策略就是优先看知识点数高的书。所以我们可以先将原序列按知识点从大到小排列,再按照看书天数将书分为不同集合 阅读全文
posted @ 2020-06-28 08:57 TFLSNOI 阅读(185) 评论(0) 推荐(0) 编辑