J.Permutation and Primes 题意 给定一个正整数 nnn ,构造一个 nnn 的排列,使得每对相邻元素的和或差的绝对值为一奇素数 题解 逛了一圈过了的代码,好像没看到我这个做法。 nnn 比较小就打表。 nnn 如果是偶数,则存在 p1+p2=np_1+p_2=np1+p2=n,p1,p2p_1,p_2p1,p2 是质数,构造 a[i]=((ip1−1) mod n)+1a[i]=((ip_1-1)\bmod n)+1a[i]=((ip1−1)modn)+1 即可。 nnn 如果是奇数,则 n+1n +1n+1 到 n×2+1n\times2+1n×2+1 之间...