HDU6025 Coprime Sequence【枚举】【前缀GCD+后缀GCD】
HDU6025 Coprime Sequence你知道什么是互质序列吗?是包含n个正整数,并且最大公约数是1的序列 。 由于它的限制,互质序列很容易被找到。我们可以通过删除一个整数,使 其它数的gcd最大化。 输入:T组数据,n代表序列中数的个数,接下来输入这些数输出:其它数的最大gcd #include<iostream>#include<mat...
原创
2018-08-02 10:24:30 ·
283 阅读 ·
0 评论