8.25

做题中遇到不会的：

1.动态规划的初值，比如f[0][i]或f[i][0]一定要设定，而且还要设定的对

2.状压dp一般都可以用深搜写，而且分还很多，状压写不好还容易挂。

3.dp还有一个变式思想，就是先枚举状态，再枚举状态中的哪一部分是新转化来的。我觉得相当于区间dp的思想。尤其是状压dp有的时候回遇上

4.状压dp中有些特殊位运算的用法：

（1）用j&(j-1)遍历i中的所有子状态

for(int i=0;i<=mx;i++)
{
	for(int j=i;;j=i&(j-1))
	{
		if(W[i^j]<=a)
		{
			f[i]=min(f[i],f[j]+T[i^j]);
		}
		if(j==0) break;
	}
}

（2）用xor运算出i中除j以外的部分的状态

5.状压dp一般是先处理出每一种状态对应的附加值，然后在dp的时候直接调用

6.状压dp就是把dp用位运算优化一下状态而已