2020年3月6日

F. Kuroni and the Punishment (随机 + 思维)

摘要: 题目:传送门 题意:给你 n 个数,然后你每次操作可以选择任意一个数 a[ i ],让它加 1 或者减 1,问最少需要操作几次,可以使得所有 a[ i ] 的 gcd 大于 1 2 <= n <= 2e5, 1 <= ai <= 1e12 思路: 考虑最后的 gcd = 2,那这样的话只要把所有奇数 阅读全文

posted @ 2020-03-06 13:44 Willems 阅读(327) 评论(0) 推荐(0) 编辑

导航