随笔分类 -  E-数学-扩展欧几里得

摘要:Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1407 Solution: 由于此题里n的范围很小,因此可以直接从小到大枚举m 那么问题转化为一个判定型问题:已知m,求是否会发生冲突 由于$O(m \cdot n^2)$的复杂度符合要求, 阅读全文
posted @ 2018-05-28 23:05 NewErA 阅读(165) 评论(0) 推荐(0)