【Luogu_P1052】過河

題目描述 在河上有一座獨木橋，一隻青蛙想沿着獨木橋從河的一側跳到另外一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。因爲橋的長度和青蛙一次跳過的距離都是正整數，咱們能夠把獨木橋上青蛙可能到達的點當作數軸上的一串整點：0,1,…,L（其中L是橋的長度）。座標爲0的點表示橋的起點，座標爲L的點表示橋的終點。青蛙從橋的起點開始，不停的向終點方向跳躍。一次跳躍的距離是S到T之間的任意正整數（包括S,T）

>>阅读原文<<