状压dp专题
状压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
原创
2021-09-24 11:32:10 ·
93 阅读 ·
0 评论