警示后人:如果你认为复杂度正确但是基本全 TLE
查看原帖
警示后人:如果你认为复杂度正确但是基本全 TLE
530180
KingPowers楼主2024/6/19 17:13

请选择一个快速的分解质因数方法!!!

本人 TLE 了好几发以为是优化部分写挂了虚空调试半个下午。

开始写的是根号的分解质因数方式,死得很惨,但是甚至换成先筛后分解的方法还是全 T。

最后换成了记录最小质因数的分解方式才过的,而且跑得突然飞快,从 20 多个点 3000+ms->单点最大 82ms,属于是复杂度瓶颈在分解质因数了。

2024/6/19 17:13
加载中...