剪枝时应当注意/ TLE 70 pts 的同学们
查看原帖
剪枝时应当注意/ TLE 70 pts 的同学们
525682
QQzhi楼主2024/11/1 21:13

注意剪枝

筛出互不是倍数的幸运数后,因容斥时 x>bx>b 即可停止,故筛后应使幸运数列从大到小排序(对原本升序的数列进行 std::reverse ),在逻辑不变的情况下使 xx 尽快大于 bb 来减少后期无用枝数,可以自行加计数器验证。

2024/11/1 21:13
加载中...