360笔试散步题91% 求解

我直接输出8和0就到91%了。。。

n,m = map(int,input().split()) nums = [] for i in range(m):     nums.append(int(input())) class sol:     def __init__(self): #         self.seen = set()     def dfs(self,nums,n,m,pos,step): # 停止条件：如果是最后一次看时间后走的         if step == m:             if pos not in self.seen:                 self.seen.add(pos)             return # 剪枝 保证始终在坐标轴范围递归         if 1 <= pos + nums[step]  <= n:             a = pos + nums[step]             self.dfs(nums,n,m,a,step+1)         if 1 <= pos - nums[step]  <= n:             b = pos - nums[step]             self.dfs(nums,n,m,b,step+1)         return     def main(self): # 以坐标轴的每个起点为出发点进行递归         for pos in range(1,n+1):             self.dfs(nums,n,m,pos,0)         print(len(self.seen)) test = sol() test.main() 基本思想：DFS + 剪枝 以坐标轴的每个起点为出发点进行递归， 在坐标轴范围内以不同行走方向不断遍历行走，直到最后一次看时间之后

仔细看了下，这个rres可能会越界

python可以参考 https://blog.csdn.net/z13653662052/article/details/100175482

全是大佬  18的不敢说话

我也是 求解

5 2 6一定是这个顺序吗？可不可以526,562,256,265,625,652

res[i]一定小于res.size()吗？

是不是某些情况下会有两种解

谁能解释一下样例 为啥是8啊？ 10 3 5 2 6

蹲一个思路

我两道编程都没思路😓 第二题用的cout<<2^n  82%

index会越界，加个判断就好了

https://www.nowcoder.com/discuss/240269?toCommentId=3786919

同91 dfs

答案问的是可能的终点的数量，不是起点数量

写出代码测试用例不过，以为要gg，运行一下，发现百分之73😓

我这样暴力怎么只过了64，就说我超时了....

我也是91 调了半天没调出来

我只有9%也是醉了