Codeforces The Way to Home
2023-03-19 13:21 作者:54335443735_bili | 我要投稿
題目鏈接：
https://codeforces.com/problemset/problem/910/A
題意：
給你一個長度為n的01串和一個最大步進m，只能跳到值為1的索引上。問從索引0跳到索引n-1最少需要跳多少次，無解輸出-1
思路：
數(shù)據(jù)量小，可以直接模擬。設當前位置為x，則搜索[x + 1, x+??m]的位置，記錄最后一個1的索引，再從該索引出發(fā)。
代碼：
標簽：
