状态压缩

 

 

代码中的i^(t&-t)就是在从右到左依次去掉i中的1(每次都只是在i的二进制基础上少了一个1)

原文地址:https://www.cnblogs.com/fzl194/p/8809970.html