2025年12月19日
CF 2123F(div3) R1700
摘要： 题意： 构造一个n的排列a，满足总有gcd(a[i], i) > 1, 要求最小化num(a[i] == i). 思路: 1.首先考虑什么情况下必须有a[i] = i,那么显然是i > n / 2且i是质数的情况下。 一开始的想法是i <= n / 2时令p[i] = i * 2， 但是发现问题并没 阅读全文
posted @ 2025-12-19 15:54 Wuyou2008 阅读(3) 评论(0) 推荐(0)