2018年3月13日
【Codeforces 582A】 GCD Table
摘要： 【题目链接】 点击打开链接 【算法】 G中最大的数一定也是a中最大的数。 G中次大的数一定也是a中次大的数。 第三、第四可能是由最大和次大的gcd产生的 那么就不难想到下面的算法： 1. 令p为G中最大的数。在G中删除p，a中加入p。 2 . 对于a中的所有其他数(设为q)，在G中删除2个gcd(p 阅读全文
posted @ 2018-03-13 20:24 evenbao 阅读(116) 评论(0) 推荐(0) 编辑