摘要：考试的时候由于总是搞这道题导致爆零~~~~~（神™倒序难度.....） 考试的时候想着想着想用状压，但是觉得不行又想用区间dp，然而正解是状压着搞区间，这充分说明了一件事，状压不是只是一种dp而是一种用用二进制表示状态的方法，之前打的状压dp只不过是在线性dp的时候用了这种方法。 我们发现对于一个固 阅读全文