社区讨论

如果你全WA,本地运行超时

P1588[USACO07OPEN] Catch That Cow S参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhz4ctje
此快照首次捕获于
2025/11/15 01:15
4 个月前
此快照最后确认于
2025/11/16 13:52
4 个月前
查看原帖
1.注意最优性剪枝的答案在一开始要初始化为abs(x-y),每到一个状态都要更新一下
2.在搜索时注意当当前点在终点前面时只能x=x-1
3.爆RE的可以尝试一下只移动终点,有+1,-1和/2的操作,因为针对/2相当于可行性剪枝
4.本题目数据较水,dfs不加记忆化也可以,问题并不出在这里

回复

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

正在加载回复...