看了解1的思路写了个状压DP，但我发现写状压DP的时候有个特别容易出错的地方就是按位与运算的优先级是低于比较运算符的，按位与并且进行比较的时候记得加个括号就行。

 if((((i<<1)&i)==0)&&(((i>>1)&i)==0)){

         S[i]=1;
      }