05 2017 档案

2017 ccpc女生专场 1003 Coprime Sequence
摘要：前缀后缀gcd，其实自己比赛中用的是种奇怪的方法A掉的，不过先把这个学上，自己的方法有时间再填。 题意 告诉你N个数，求删除一个数可以求得最大GCD。 N可能是100000。 思路 这道题其实很简单，但是想不到这点就很难。 简单的说就是先预处理，得到每个数字左边的GCD和右边的GCD. befor( 阅读全文
posted @ 2017-05-08 23:36 Xycdada 阅读(682) 评论(0) 推荐(0)