小蒟蒻皮皮鱼

摘要： 状态压缩是设计dp状态的一种方式。 当普通的dp状态维数很多（或者说维数与输入数据有关），但每一维总量很少时，可以将多维状态压缩为一维来记录。 这种题目最明显的特征就是：都存在某一给定信息的范围非常小（在20以内），而我们在dp中所谓压缩的就是这一信息。 （或者是在做题过程中分析出了某一信息种类数很 阅读全文