题面 题目求平均数最大的子段, 有长度下限m. 转化为答案判定, 就是对于给定的平均数aver, 能否找到一个长度不小于m的满足平均数不小于aver的子段. 把整个数组减去aver, 就变成了判断有没有和为非负的子段. 若有非负子段, 则aver还可以往大猜;否则aver要变小. 所以问题最终转化为了求最大连续子段和, 而连续字段和可以化为前缀和相…
这道题要求最大收费点的最小值,明显是二分答案 二分check(maxf)函数目标:判断能否在 最大收费点小于maxf 的条件下,走到终点 能则缩小maxf, 否则只能是更大的maxf 具体实现: dijkstra松弛的时候加个判断 点权小于maxf 就行了 [collapse title="展开代码"] #include<cstdio>…