2023年7月16日
6194: jump and jump 深搜/广搜/动态规划
摘要： 描述 寒假在家里无聊极了，小w看到地上的瓷砖，想出了一个游戏。这个游戏是这样子的，一共有n个格子，刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面，之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢？ 输入 第一行输入两个整数n和k(1<=n<=100000 阅读全文
posted @ 2023-07-16 12:03 CRt0729 阅读(21) 评论(0) 推荐(0) 编辑