首页 > 其他分享 >The Very Beautiful Blanket (贪心给问题增加限制条件,构造,位运算)

The Very Beautiful Blanket (贪心给问题增加限制条件,构造,位运算)

时间:2023-03-13 23:57:00浏览次数:37  
标签:Beautiful 运算 Very Blanket 矩阵 long 贪心

 

 

 

 法一:

  • 贪心得缩小调价: 让每一个矩阵的值都是一样的
  • 性质:
  •  

     捞捞利用位运算的性质, 每次+4, 因为4是二ni次, 就是一直在某个位上面加一个东西

  • 然后在第排的时候,加入新的数的时候,发现可以直+ 1<<(lg2m +1) 然后剩下的位保持不变和上面一样就行
  • 最高位两两异或一定是可以^约掉;

法二:

 

  • 直接随机化一行一列,然后让剩下的数^就行了, 也是让 矩阵值都相等
  • 因为本身矩阵的大小不是很大, 值又可以是long long  所以正确性可以保证

标签:Beautiful,运算,Very,Blanket,矩阵,long,贪心
From: https://www.cnblogs.com/Lamboofhome/p/17213406.html

相关文章