我们充分发扬人类智慧:
查看原帖
我们充分发扬人类智慧:
389797
Nemonade楼主2023/11/6 21:06

我们充分发扬人类智慧:

将所有点按坐标的乘积排序,根据数学直觉,答案中的两个点在数组中肯定不会离得太远,所以我们只取每个点向后的 5050 个点来计算答案

这样速度快得飞起,在 n=1000000n=1000000 时都可以在 1s1s 内卡过。

数据有待加强

2023/11/6 21:06
加载中...