Mint_hexagram的博客

状压dp将状态表示为一个或多个n进制数，通过数位的运算判断情况之间是否合法，从而完成状态的转移。矩阵内状压dp一般模板伪代码将每一行的状态用一个二进制数表示a{i}.s存储第i中合法情况的二进制数f{i}{j}表示第i行状态为第j种状态时的答案（最大值or方案数）for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) { scanf("%d",&a); mapp[i]=mapp[i]+a; }//生成原始矩阵的情况，mapp[i