如果你TLE 92 on #2 #3
查看原帖
如果你TLE 92 on #2 #3
1074352
LSY_NY楼主2025/1/8 20:39

可以尝试一下分类讨论,较小的数值用bitset,较大的用unordered_map。

若数据比较离散(数值比较大)用unordered_map可能会快点。

但是对于一些测试点,数据的数值都很小,它们的加和也非常集中。这时候用一下bitset把常数除以32,#2#3就能过了。

2025/1/8 20:39
加载中...