CF 构造题
Increasing Sequence with Fixed OR
很厉害的贪心题,我们考虑对于一个数 \(14\),他的二进制为 1110
,我们把它视为最后一个数的话那倒数第二个就可以是 1100
,因为我们在原数字上改动出最大的数,按位或一定是原数字 \(14\),而从低到高位改满足单调递增。
Corner Twist
唐完了,发现斜对角和不同就不可以但是判断行和列的和就可以,因为一行一列总是加三,和还要模三,总体还是不变。
很厉害的贪心题,我们考虑对于一个数 \(14\),他的二进制为 1110
,我们把它视为最后一个数的话那倒数第二个就可以是 1100
,因为我们在原数字上改动出最大的数,按位或一定是原数字 \(14\),而从低到高位改满足单调递增。
唐完了,发现斜对角和不同就不可以但是判断行和列的和就可以,因为一行一列总是加三,和还要模三,总体还是不变。