首页 > 其他 > 详细

状压dp常用操作

时间:2020-03-04 14:33:49      阅读:48      评论:0      收藏:0      [点我收藏+]

最近在学状压dp,记录一下,避免忘记。

  1. x&y\(x\)\(y\) 是否有同一位都为 \(1\)

  2. (1<<(i-1))&x\(x\) 的第 \(i\) 位是否为 \(1\)

  3. x&(x<<1)\(x\) 是否有相邻两位都是 \(1\)

  4. x|=1<<(i-1):将 \(x\) 的第 \(i\) 位变为 \(1\)

  5. x&=x-1:将 \(x\) 的最后一个 \(1\) 去掉;

  6. cur^=1:将 \(cur\)\(0/1\) 之间转换(常用于滚动数组)。

状压dp常用操作

原文:https://www.cnblogs.com/juruo-zzt/p/12408626.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!