摘要：#状压dp 将状态表示为一个或多个n进制数，通过数位的运算判断情况之间是否合法，从而完成状态的转移。 ###矩阵内状压dp一般模板 伪代码 将每一行的状态用一个二进制数表示 a{i}.s存储第i中合法情况的二进制数 f{i}{j}表示第i行状态为第j种状态时的答案（最大值or方案数） for(int 阅读全文

摘要：一、基本概念&算法基础： 顾名思义，就是把一些状态压缩成一个或多个n进制数来表示，然后通过数位的运算来判断这些数所对应的状态是否合法，从而成对状态的转移。 常用2进制，因此2进制位运算就很重要。 二、没了 注意合法性常常需要从多个方面考虑，不要漏掉需要考虑的情况。 例题：洛谷P1879 [USACO 阅读全文