状压DP

状压DP

顾名思义，就是把状态压缩起来
比如对于8*8的棋盘，每一个位置可以放一个棋子对于在第i行第2个位置和第6个位置放了棋子，我们可能需要8维或者9维去维护
所以我们就把一行状态压缩成一个数字的做法
一般可以转化二进制，如果每一个位置有三种状态，那么可以转化成三进制
这样我们只需要一个长度为8的一维数组就可以存下所有的状态
这
就是状态压缩
嗯，可能明白了，道理谁不会？模板谁不会？难的是做题

大道理都明白，会做题才是王道