2020年2月3日
dtoi4702 Gcd
摘要： 题意： 有一个长度为n的互不相同的序列，求对于任意i,j,1<=i<=j<=n，求g(i,j)。 g(i,j)的定义是将i~j的元素都删除之后剩余的数字两两之间gcd的最大值。 题解： 首先枚举gcd，考虑什么时候会作为答案。 找到它的倍数所在的位置，假设从小到大所在的位置为a[0],a[1]... 阅读全文
posted @ 2020-02-03 22:08 1124828077ccj 阅读(160) 评论(0) 推荐(0) 编辑