2018年9月25日
CF 1047 C. Enlarge GCD
摘要： 传送门 [http://codeforces.com/contest/1047/problem/C] 题意 给你n个数，移除最少的数字使剩下的数字GCD大于初始GCD 思路 需要一点暴力的技巧，先求出初始GCD为g，并统计每个数字的个数这是减少复杂度的关键，令ans=0，我们从i=g+1开始枚举GC 阅读全文
posted @ 2018-09-25 13:20 ChunhaoMo 阅读(269) 评论(0) 推荐(0) 编辑