题目出错
查看原帖
题目出错
1583903
sightf楼主2024/11/24 17:46

可以说这道题目绝对出错,题干中描述清晰 :

“班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在小渊递给小轩纸条的时候帮忙,那么在小轩递给小渊的时候就不会再帮忙。”

也就是说,当对应的x1==x2,y1==y2时,对应的dp[x1][y1][x2]应该为0才对,因为无法在此位置进行传递。 但是如果这样处理,对于#3,#5,#9输出是WA。然而如果只考虑当x1==x2,y1==y2时进行一次去重处理,就会AC。

2024/11/24 17:46
加载中...