2019.10.20日常总结兼洛谷P1083题题解

【题目链接】: http://www.luogu.org/problem/P1083 【题意】: 【数据范围】: 【思路】: 我们可以发现,申请得越多,越难满足所有的要求。 所以,这道题有单调性,即我们可以二分。具体而言,就是二分出一个答案 m i d mid mid,判断第 1 1 1到 m i d mid mid条申请是否可以满足。 记 a [ i ] a[i] a[i]表示第 i i i天需
相关文章
相关标签/搜索