USACO 2018 February Gold 题解
概述
上次一月因为准备期末考试太忙而放弃,到了二月里的寒假就有时间做金组了。这次在我看来有两题数据结构,然而题解并非如此。我感觉比前几个月的金组简单多了。
此前的2017年十二月的月赛我从铜组升到金组,题解以后有兴趣考虑吧。
Snow Boots
大意
一条路上有$N$个格子编号$1 \dots N$,第$i$格有一定的深度的雪$f_i$,$1$和$N$都没有雪。有$B$双鞋,穿每双鞋最多能在$s_i$的雪中,每步最多走$d_i$格,求每双鞋是否能从$1$走到$N$。$1\le N,B\le 100,000$