Codeforces-965D 发表于 2018-05-21 | 分类于 ACM | 浏览 次 思路答案就是长度为$l$的区间最小的区间和,设其为$k$。若答案$ans$大于$k$,因为最多只有$k$只青蛙能越过区间和为$k$的区间,一定不成立。设$pi$为第$i$个石头的位置,因为最小的区间和为$k$,所以$p{i+k}-p_i\le l$,一定有方法过河。