pangyou3s

摘要： 题目链接： 因为青蛙最多跳 \(l\) 的距离，我们设 \(l\) 为一个区间，那么每个区间青蛙最多能跳过的只数，就是这个区间内石头的个数。（只要有一个区间青蛙没跳过去，那么整段就过不去了）因此青蛙能跳过去的最多只数就是所有区间长度为 \(l\) 的石头块数的最小值（确保无论踩在哪都能过河） #in 阅读全文

摘要： 题目链接： 本地要求最大值的最小值，乍一看想的是二分，但仔细想发现是一个思维题。 通过手模可以发现，间隔跳一定是最优的。 如图所示，\(a \rightarrow d > a \rightarrow c,b \rightarrow d\)。 我们每次都去找间隔为 \(2\) 的元素并求出其差，然后枚 阅读全文