谷甚论吸氧
  • 板块灌水区
  • 楼主聪明的猪
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/10/4 11:40
  • 上次更新2023/11/5 12:04:39
查看原帖
谷甚论吸氧
121479
聪明的猪楼主2020/10/4 11:40

由此题而来:P1219 [USACO1.5]八皇后 Checker Challenge

这题按照正常的DFS+回溯做法最后一个点会T掉(本蒟蒻在这里卡了一个世纪),看讨论里有很多人都是吸了氧之后才过的

但是打竞赛的时候是没法吸氧的(窒息而死),所以这么说的话那回溯就不是正解(回溯不是回溯模板题的正解),难道非要我们这样的蒟蒻手打DLX吗555,那这道题就不应该是一道黄题了

所以请教各位dalao如何在不吸氧的情况下用回溯AC这道题QwQ

2020/10/4 11:40
加载中...