1875B

赛时没打…… 题意： 给定 \(T\) 组数据,每组数据给定 \(n\)。 要求构造一个长度为 \(n\) 的单调上升序列满足 \((3 \times a_{i}) \bmod (a_{i-1} + a_{i-2}) \ne 0\)。 首先我们运用幼儿园知识奇偶性可得 奇数加奇数等于偶数 奇数加偶数 ......

思路 题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。 首先可以猜测，我们每次都应该选择交换对方的最大值和自己的最小值，如果自己的最小值都比对方大的话就不交换。应该比较好想，这里感性证明一下。 如果用的不是 ......