2023年3月17日
CF1742D Coprime 注意数据范围，巧妙解答
摘要： 因为n最多有2e5，如果暴力枚举，O(n2) 并不优秀。 题中，ai数据范围最多1000，所以可以找1000以内互质的 数，然后判断这两个数是否在数组里面，然后更新答案，可以用函数求最大公约数 阅读全文
posted @ 2023-03-17 11:49 a'ゞ秋风 阅读(30) 评论(0) 推荐(0)
2023年3月7日
CF1789B Serval and Inversion Magic（双指针）
摘要： 阅读全文
posted @ 2023-03-07 20:32 a'ゞ秋风 阅读(17) 评论(0) 推荐(0)