2018年4月24日
长沙理工校赛I题题解-连续区间的最大公约数
摘要： 题目来源https://www.nowcoder.com/acm/contest/96/I 解题前们需要先知道几个结论： 首先，gcd是有区单调性的: gcd(L,R)>=gcd(L,R+d) ,因为每添加一个数，gcd只会变小或者不变。 其次，以L左端点的所有区间的【GCD的种类数】一般不超过15 阅读全文
posted @ 2018-04-24 22:15 强势围观 阅读(606) 评论(0) 推荐(0) 编辑