蒟蒻求思路捏QAQ

给你一个长度为n的01字符串s（01字符串指的是字符串仅由字符“0”和“1”组成）。

你一开始处在字符串最左边的s[1]位置，你要向右移动到最右边的s[n]位置，每次移动的最小距离为a，最大距离为b。也就是说，若你可以从s[i]移动到s[j]，则它们满足i+a≤j≤min(i+b,n)。

同时你只能移动到s[i]='0'的那些位置。

问：是否存在合法的移动方案，能够从s[1]顺利移动到s[n]？

输入: 第一行，三个整数n、a、b，以空格分隔。

第二行，一个长度为n的01字符串s[1..n]。

数据保证s[1]='0'。

输出: 若能够顺利从s[1]移动到s[n]，输出“YES”；否则，输出“NO”。

输入样例: 8 2 5 01101010

输出样例: YES

用时/内存: 1000MS/100MB

提示: 对于60%的数据，n≤1000； 对于100%的数据，1≤a≤b≤n≤100000。