摘要：
第一次做状态压缩DP，是因为按照DP清单里面碰到了状态不确定的DP，我当时只能用回溯做，但是时间卡得想死啊，后来又连续碰到几个题目都需要用状态压缩，所以好好学了一下，说到这里，必须要检讨一下昨天的自己，其实这道题目本应该昨天完成的，自己磨磨蹭蹭昨天非常地心不在焉，弄得昨天完全没完成训练任务。加上这个位运算这里确实有点难懂，我之前很少接触位运算，但是用状态压缩的时候位运算贯穿整个代码，所以理解起来比较难还好找到了一个讲解非常详细的博文，这才理解了http://www.2cto.com/kf/201208/146894.html这个博文写的非常好还有这个题目跑了900+MS，在学校的VJ上有100 阅读全文
