状态压缩DP（1）

所谓的状态压缩DP，一般指的是针对集合的DP，特别地，对于集合我们可以把每一个元素的选取与否对应到一个二进制位里，从而把状态压缩成一个整数，大大方便了计算和维护。关于集合的整数表示看这里。
最经典的问题当属于旅行商问题
状态压缩DP（1）
洛谷也有类似的状态压缩的栗子题
TSP问题是NP困难的，没有已知的多项式时间的高效算法可以解决这一问题。不过在程序设计竞赛中还是有可能出现这种范围较小的题目的。

所谓的 $s>>u\&1$ 即判断 $u$ 是否处于集合 $S$ 中，只有对于不处于集合中的元素，我们才进行状态的更新。