社区讨论
如果你全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不加记忆化也可以,问题并不出在这里
2.在搜索时注意当当前点在终点前面时只能x=x-1
3.爆RE的可以尝试一下只移动终点,有+1,-1和/2的操作,因为针对/2相当于可行性剪枝
4.本题目数据较水,dfs不加记忆化也可以,问题并不出在这里
回复
共 0 条回复,欢迎继续交流。
正在加载回复...