初学状态压缩DP

所谓的状态压缩DP，一般指的是针对集合的DP，特别地，对于集合我们可以把每一个元素的选取与否对应到一个二进制位里，从而把状态压缩成一个整数，大大方便了计算和维护。关于集合的整数表示看这里。
最经典的问题当属于旅行商问题

洛谷也有类似的状态压缩的栗子题
TSP问题是NP困难的，没有已知的多项式时间的高效算法可以解决这一问题。不过在程序设计竞赛中还是有可能出现这种范围较小的题目的。


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