求解DLX的一些疑问
  • 板块学术版
  • 楼主Computer1828
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/23 20:59
  • 上次更新2023/10/28 11:23:47
查看原帖
求解DLX的一些疑问
114173
Computer1828楼主2022/1/23 20:59

代码是对着WC讲课写的。

这是两份AC代码:

CODE1:76ms

CODE2:131ms

他们唯一不同是在 dfs 函数判断先从 1 最多还是最少的列开始 dfs。

Q1:究竟是先找 1 最多的列进行 dfs 还是先找 1 最少的列?

CODE3:50pts TLE

在这份代码中,我把 delrem 中的循环变量枚举改成相同的,同时 dfs 中复原阶段的循环也改成与删除阶段相同。

Q2:为什么会超时?

CODE4:40pts MLE+WA

在这份代码中,我仅把 dfs 中像 Q2 那样修改了。

Q3:为什么会 MLE?

Q4:这些枚举顺序为什么会对答案如此有影响?

2022/1/23 20:59
加载中...