有一机器人初始在 000 级阶梯,对于每一级阶梯,机器人可以从 1∼N1\sim N1∼N 种任选一个 iii 走 AiA_iAi 步,同时有 MMM 个障碍在 BiB_iBi 级阶梯,若走到障碍则将无法移动,问能否通过某种方案使机器人到达第 XXX 级阶梯。
1≤N≤101\leq N\leq 101≤N≤10,1≤M≤1051\leq M\leq 10^51≤M≤105,1≤X≤1051\leq X\leq 10^51≤X≤105,AiA_iAi 和 BiB_iBi 严格单调递增,∀i∈[1,M],Bi≠X\forall i\in [1,M],B_i\neq X∀i∈[1,M],Bi=X。
使用您的 gxyz 通用账户