这个问题比较坑的一点就是注意调整沿途车的数量只在去程做，回程不做。也就是说，只有前往问题车站的路上才可以调整车辆。使用DFS在做的时候，对每一个站点 i 会维护两个参数require和extra，表示在当前站点去程带去的车辆数和回程带回的车辆数。由于上面所述的那一点，每一站计算完成require和extra后，下一站只能由多出来的extra辆车去填补该站缺少的车，不能用该站多余的车填补前面几站...

尺取法相关介绍参见https://blog.youkuaiyun.com/lxt_lucia/article/details/81091597。本题可以抽象为给定一个正整数序列D，求其最短连续子序列，使其和大于等于M。和连续子序列有关的问题一般都可以先进行预处理，得到D的前缀和序列S（S第一个元素为0）。位置 i 到 j 的区间和可以通过S[j] - S[i-1]得到。由于本题要求推导出满足条件且...

虽然是自己打的python版代码，但是关键步骤还是参考了这位大佬的博客，就算作转载吧。使用Python写二分代码仍然超时。下面贴上python 3 AC代码。n,p = [ int(x) for x in input().split() ]d = [ int(x) for x in input().split() ]d.sort();j = 0;maxn = 0;fo...