secretmiracle的博客

原创 重邮2020复试题

有一个机器人站在一排长度为m+2的格子上，从左往右依次标号为0, 1, 2, 3, ..., m + 1。它现在位于第0个格子。第1个到第m个的每个格子上都分布着一个指令，要么为'L'，要么为'R'。'L'表示如果机器人在这个格子，它只能选择向左跳跃；'R'表示如果机器人在这个格子，它只能选择向右跳跃。机器人在格子0只能选择向右跳跃。这个机器人想到达格子m+1。机器人在开始跳跃之前，会选择一个正整数d并且每次跳跃最多跳跃d个格子，最少跳跃1个格子。一旦开始跳跃，这个正整数d就无法改变了。这意味着，假设机