题意:给n个数a1,a2,a3...an,q个询问,每个询问给p,k。问操作多少次p=p+ap+k,使得p>n。(p,k<n<=1e5,q<=1e5)。
思路:有两种思路。1是暴力,会超时。2是记忆化搜索,会超内存。两者结合,当k>根号n时,用暴力,此时的时间是能够接受的,否则用记忆化搜索,此时的内存也是能够接受的。
题意:给n个数a1,a2,a3...an,q个询问,每个询问给p,k。问操作多少次p=p+ap+k,使得p>n。(p,k<n<=1e5,q<=1e5)。
思路:有两种思路。1是暴力,会超时。2是记忆化搜索,会超内存。两者结合,当k>根号n时,用暴力,此时的时间是能够接受的,否则用记忆化搜索,此时的内存也是能够接受的。