2019年3月15日
[題解]luogu_P1052 過河
摘要： 來源：題解 不發題面 因為 l 範圍太大，而石子數卻很少，步數也僅僅在1~10之間， 也就是說兩個石子之間很有可能間隔很大的距離，不管怎麼跳都能跳過去，那麼中間那些怎麼樣都能跳過去的區間和沒有等價， 所以讀入后就更新一遍pos和vis數組，範圍就可以縮到比較小， 至於具體多大的區間可以刪掉，可以取1 阅读全文
posted @ 2019-03-15 21:14 羊肉汤泡煎饼 阅读(126) 评论(0) 推荐(0) 编辑