2016年11月14日
CGCDSSQ
摘要： 这道题很妙啊。其实我们可以发现重要的不是起点和终点，重要的是个数，然后脑洞一下，可以递推。（我什么都没有想出来）假设我们已经知道了前面所有子串的gcd，那么我们可以用现在的a[i]和前面每个数求gcd，这样就把加入这个新元素的串的所有情况都枚举了一遍，因为gcd的数量很少，所以很快。枚举是存在一个新 阅读全文
posted @ 2016-11-14 23:58 19992147 阅读(281) 评论(0) 推荐(0) 编辑