代码超时的看这!!!
查看原帖
代码超时的看这!!!
1488093
Damon12楼主2025/7/29 12:23

代码超时不知道咋优化?直接上运气,我之前TLE 86分,在每次 dfs 递归之前加上一个 rand,就变成了有几率递归,时间复杂度大幅提升。

经过我的不断尝试(可以搜一下,试了好多遍),4/5的概率是最好的,即不会 WA,又不 TLE。

if(rand()%50<40)dfs(step+1);

实力不够,运气来凑 QwQ。

2025/7/29 12:23
加载中...