题目链接
一道比较水的题目,手摸一下样例,可以发现:假设当前有(m)个洞,那么对于每两个人((i)和(j)),他们不会相遇当且仅当满足以下条件:
方程:
其中(x)有解且(x)大于(min{(L_i,L_j)})
那么我们直接枚举答案(m)和(i,j)然后每次暴力(exgcd)判断和求解即可,如果当前的(m)不行就枚举下一个
看上去时间复杂度会爆炸,事实上不会...这题好坑...