The Very Beautiful Blanket (贪心给问题增加限制条件,构造,位运算)
法一:
- 贪心得缩小调价: 让每一个矩阵的值都是一样的
- 性质:
捞捞利用位运算的性质, 每次+4, 因为4是二ni次, 就是一直在某个位上面加一个东西
- 然后在第排的时候,加入新的数的时候,发现可以直+ 1<<(lg2m +1) 然后剩下的位保持不变和上面一样就行
- 最高位两两异或一定是可以^约掉;
法二:
- 直接随机化一行一列,然后让剩下的数^就行了, 也是让 矩阵值都相等
- 因为本身矩阵的大小不是很大, 值又可以是long long 所以正确性可以保证
