摘要: div1真难,现在就是后悔, 非常后悔 A.显然如果我们知道起点和终点是哪两个点,我们可以算出距离通过b / gcd(a,b)的方式求出需要走几步的。 并且数据范围似乎也允许我们这么做,所以直接枚举取最大小值就可以了 #include <map> #include <set> #include <c 阅读全文
posted @ 2019-04-23 19:46 Hugh_Locke 阅读(250) 评论(0) 推荐(0) 编辑