2018年10月2日
CF1034A Enlarge GCD
摘要： 题意：给你$n$个数，去掉尽量少的数使得剩下数的$gcd$比原来的大，无解输出$ 1$ 题目意思很简洁，想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$，然后再把每个数都除去这个$GCD$，接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\ 阅读全文
posted @ 2018-10-02 23:09 ForwardFuture 阅读(297) 评论(0) 推荐(0) 编辑