2017年11月23日
状态压缩dp
摘要： 先补充几种常见的位运算 1.判断一个数字x二进制下第i位是不是等于1。 方法：if ( ( ( 1 << ( i - 1 ) ) & x ) > 0) 将1左移i-1位，相当于制造了一个只有第i位上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0，说明x第i位上是1，反之则是0。 2. 阅读全文
posted @ 2017-11-23 09:19 楼主好菜啊 阅读(135) 评论(0) 推荐(0)