Pneuis

摘要： 题意： 给定n支铅笔，问能不能分成若干堆，使得每堆数量不小于k且每堆的最大值和最小值之差不大于d。 题解： 排序。从后往前扫一遍。考虑以每个点为最小值建堆是否合法。对于当前点i，它需要至少k支铅笔，但是最大值不超过a[i]+d，所以就会有一个成立的范围[l,r]。假设存在点k(l<=k<=r)，使得 阅读全文