状态压缩中常用的位运算(DP)
摘要:
面对位运算,一直很无感。。。可能数学太差,脑洞太小。 1.首先是最基本的: 与&,或|,非~,异或^。 2.获取一个或者多个固定位的值: 假设 x = 1010(二进制),我们要取左数第二位的值,可以用(x &(1<<1)); 还可用(x&(3<<2))来取得第三位和第四位。 3.把一个或者多个固定 阅读全文
posted @ 2016-02-17 21:03 鱼泪儿 阅读(385) 评论(0) 推荐(0) 编辑