import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.*; public class Main{ public static int heap[]; public static boolean exist[]; publ...

题目范围是int的吧

做这个题的时候 刚开始一看这不就是全排列吗 dfs遍历判断不就可以了吧 一看数据范围 算了看数据范围的时候看到了一个条件0 k n/2最大条件是偶数的个数又觉得每两个偶数的gcd都是大于1的而每个相邻的奇数的gcd都是1 是互素的所以我们可不可以把偶数都排到一起 排够k+1个偶数就可以凑够k对然后再把剩下的数字按顺序排下来 这样剩下的偶数中间都会有奇数隔开 一定是互素的可是问题又来了 k=n/2的时候好像不够啊偶数 偶数只有(n/2)个，可是我们需要(n/2)+1个，那我们能不能把一个奇数放在一个偶数旁边呢，后来发现最小的就是3 6的gdc大于1，我们就把3放在开头 6在它后面 然后后面的数...

#2020我的牛客回忆# 新的一年，我也超喜欢你！ @小甜橘~