状态压缩DP里的位运算看不懂

守望麦田发布于 2013-08-10 09:17， 651 次点击

(i<<1)&i
b[k]&s[j]
(s<<2)|2
这些是什么意思
位运算也知道是怎么一回事，就是不知道用，像i&1和i%2一样，我也是琢磨了好久
自学状态压缩DP，说什么要用到二进制、位运算
看代码就看到些这东东了

1 回复

yuccn2013-08-12 21:42

(i<<1)&i 左移1位在和源数据and运算

先学下逻辑运算咯。这些没有啥好说的