代码是对着WC讲课写的。
这是两份AC代码:
CODE1:76ms
CODE2:131ms
他们唯一不同是在 dfs
函数判断先从 1 最多还是最少的列开始 dfs。
Q1:究竟是先找 1 最多的列进行 dfs 还是先找 1 最少的列?
CODE3:50pts TLE
在这份代码中,我把 del
和 rem
中的循环变量枚举改成相同的,同时 dfs
中复原阶段的循环也改成与删除阶段相同。
Q2:为什么会超时?
CODE4:40pts MLE+WA
在这份代码中,我仅把 dfs
中像 Q2 那样修改了。
Q3:为什么会 MLE?
Q4:这些枚举顺序为什么会对答案如此有影响?