50pts,蒟蒻求助,#6-#10,#16,17TLE悬关

P1154 奶牛分厩

复杂度挺高,本人不太会算,应该是O(nlog n)-O(n³)之间
by fanjiayu666 @ 2024-03-04 22:06:44


@[fanjiayu666](/user/1251774) 暴力确实不行,逆向思维考虑把不合理的筛掉,两两之间的差值肯定会使这两个数取模后一样。 标记完后,利用埃筛的思想从小到大枚举,具体的你可以看看题解。
by Chenyufeng040525 @ 2024-03-17 03:03:55


谢dalao,已关
by fanjiayu666 @ 2024-03-17 09:44:59


|