2018年5月23日
Codeforces985E. Pencils and Boxes (单调队列)
摘要： 题意:n个数 把他们放进一些盒子里 每个盒子最少放k个数 且最小和最大的差不能大于d 题解:显然排个序 对于当前点 存一下前面有哪些节点可以当作结尾 那么就可以枚举这些点的下一个点作为起点能否和当前点组成合法区间 找到的第一个大小不超过d的点显然是最优的 这样会使区间尽可能大于k 如果找到了这个点就 阅读全文
posted @ 2018-05-23 01:15 lwqq3 阅读(191) 评论(0) 推荐(0)