55. Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

De

What is it in the 2019 South China University of Technology? Is there any empty? Can you come to alchem? (Thinking of thinking)

https://ac.nowcoder.com/acm/contest/625/B

Analysis:

All status is only 1<< 18, so we can preprocess f[u][j], and then build a state diagram of all the states that u can transfer;