社区讨论

题目出错

P1006[NOIP 2008 提高组] 传纸条参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m3vf10gl
此快照首次捕获于
2024/11/24 17:47
去年
此快照最后确认于
2025/11/04 14:00
4 个月前
查看原帖
可以说这道题目绝对出错,题干中描述清晰 :
“班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在小渊递给小轩纸条的时候帮忙,那么在小轩递给小渊的时候就不会再帮忙。”
也就是说,当对应的x1==x2,y1==y2时,对应的dp[x1][y1][x2]应该为0才对,因为无法在此位置进行传递。 但是如果这样处理,对于#3,#5,#9输出是WA。然而如果只考虑当x1==x2,y1==y2时进行一次去重处理,就会AC。

回复

0 条回复,欢迎继续交流。

正在加载回复...