状压dp初探
Eqvpkbz's Site

状压dp初探

简而言之其实不过是把$01$的状态变成一个十进制的数字来存储,$n$最大$63$左右吧,再大一点unsigned long long似乎就要存不下了

但是这样的话有人就要提问了:

$Q$: 我们单次查询不是要把这个十进制的数字拆成二进制的数字然后在看单个位上的数字,这样单个的复杂度就是$O(lg \ n)$的了,我们的算法的复杂度不一定过的去啊

$A$: (不知道在计算机中有二进制的位运算么)我们没有必要这么干,我们可以用计算机自带的位运算来解决这样的问题

$Q$:所以我们怎样去位运算呢?

$A$:这个其实稍加思考就能够写出来,具体看题面,不过作者还是从网上搜集到了一些好东西