摘要：
题目大意: 就省了吧 思路： 应该算是贪心。 不难发现，加速只对所有在使用加速器之后连续的一段下车时不用等人的站点下车的人有用。这非常重要。 先算出不加速时的和，并预处理出每个站点最迟到的人的时间、每个站下车的人数。然后一个一个放加速器，加速器放在惠及最多的人的一段，同时维护到每个站点的时间（判断用 阅读全文
摘要：
题目大意： 额……貌似蛮清晰的，就不赘述了。 思路： 首先不难发现M越大Y越小，因此可以二分答案（方向不要弄错），二分出最小的不小于S的Y即可。而计算Y时可用前缀和O(n+m)求得。两种边界情况也要考虑一下（同时long long不要少开）。 代码： 阅读全文