状压DP

       这周要考数据库，主要在复习，抽出时间做了几道状压Dp的基础题。

      总结一下基础思想：

      状态压缩dp关键是处理好位运算。一般用到了 & 这个运算符。

      用 x & （x<<1）来判断一个数相邻两位是不是同时为1，假如同时为 1 则返回一个值，否则返回 0 ，这样就能优化

掉一些状态，用 x & y 的布尔值来判断相同为是不是同时为1。

     周五晚考完，再抓紧刷题。