2014年9月21日
uva 1642 Magical GCD
摘要： 很经典的题目，愣是没做出来。。题意：给出一个序列，求一子序列，满足其GCD（子序列）* length(子序列)最大。题解： 类似单调队列的思想，每次将前面所得的最大公约数与当前数进行GCD，若GCD变小，则将原来的最大公约数替换成当前GCD，因为原来的已经不可能取到了。 实现时利用的是STL中的... 阅读全文
posted @ 2014-09-21 20:54 Estimator 阅读(499) 评论(0) 推荐(0) 编辑