日记（周末）

   状态压缩dp，也简称状态dp。

   一般用到状态压缩dp的题目，状态有两个，可以用0 1来表示，并且某几维的数据比较小，才可以用状态压缩。毕竟一般是用二进制来进行状态压缩的。二进制一般也即是32位和64位，所以不能表示太大的范围。

   比如有很多状态压缩dp是在一个地图中，那么就可以用一个数字代表一行的状态，比如一个4*4的矩形，第一行可以用15表示 1111，表示这行都是1状态。。

   还有些题目，就是30多个事物，每种都有两种或者多种状态，这样也可以用二进制的状态压缩。

   这种题目，条件判断比较多，很多时候需要判断本状态是否合法，是否能够由前一个状态转移到本状态，还有一些题目中加上的条件，等等，只有当这些条件都满足的时候，才可以进行赋值更新。

   所以状态dp的题目常规题还是可以找到规律的，当然某些难题坑定也是比较难解的。