2018年3月28日
Codeforces 850B
摘要： 题意： 给出一个序列，两种操作： 1.删除一个数，代价为x 2.给一个数+1，代价为y 求最小代价，使这个序列不为空，且所有的数的gcd>1 n<=5e5,a[i]<=1e6 其实思路还是很简单的。 可以发现a[i]只有1e6，那么我们直接暴力枚举修改后的数列的gcd(为下文方便，我们假设挡当前枚举 阅读全文
posted @ 2018-03-28 21:52 zykykyk 阅读(161) 评论(0) 推荐(0) 编辑