代码超时不知道咋优化?直接上运气,我之前TLE 86分,在每次 dfs 递归之前加上一个 rand,就变成了有几率递归,时间复杂度大幅提升。
经过我的不断尝试(可以搜一下,试了好多遍),4/5的概率是最好的,即不会 WA,又不 TLE。
if(rand()%50<40)dfs(step+1);
实力不够,运气来凑 QwQ。