CF 构造题

Increasing Sequence with Fixed OR

很厉害的贪心题,我们考虑对于一个数 \(14\),他的二进制为 1110,我们把它视为最后一个数的话那倒数第二个就可以是 1100,因为我们在原数字上改动出最大的数,按位或一定是原数字 \(14\),而从低到高位改满足单调递增。

Corner Twist

唐完了,发现斜对角和不同就不可以但是判断行和列的和就可以,因为一行一列总是加三,和还要模三,总体还是不变。

posted @ 2024-11-04 14:11  sad_lin  阅读(1)  评论(0编辑  收藏  举报