社区讨论
题目出错
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 条回复,欢迎继续交流。
正在加载回复...