m个状态的全集 111…111
(1<<m)-1;
状态压缩
s|=(1<<(x-1));
枚举子集
for(int i=s;i;i=(i-1)&s) ;
U^s;
枚举包含s的集合S
s的补集的子集和s的按位或
可以理解为一点点补上去
int tmp=s^((1<<m)-1);
for(int i=tmp;i;i=(i-1)&tmp){
S=i|s;
}
线性(误)把花费累加进状态
for(int i=1;i<=n;i++){
for(int j=0;j<m;j++){
cost[i][j]=read();//i节点 j状态
}
for(int j=1;j<(1<<m);j++){
int lowbit=j&-j,lowlog=log2(lowbit);
f[i][j]=f[i][j^lowbit]-cost[i][lowlog];
}
}