日记（周中）

    这几天对于状态dp的题有了大量的了解，也做了不少例题，虽然都是简单的题，但也让我见识了不少这种题型，总之，这种题的核心是用二进制表示出一连串的状态来，这用会把很多状态只用一个数字就表达了出来。还有，就是很多地方要用到位运算，比如，存入数据的时候可以用  |   来实现把很多状态存入一个数中。需要条件判断这个状态是否合法的时候，则需要用&来判断这个状态是否在预先处理的状态中，或者是否符合题目要求。也会用到减法或者异或运算，来从一个大状态中出去一个小状态。

    在最简单的状态dp中，一般无需预处理，存完数据就可以直接dp，然后得出答案，但是，很多经典题目，或者难度高一点的题目，则是需要预处理一下，把符合题目要求的状态先存起来，等到用的时候，直接用就可以了。还有些题目，我感觉，只用预处理不能把所有的条件约束都加进去，还需要在实际dp中的状态转移中，来加入条件约束。

   大部分这类题目都与矩行图有关，或者线性图。要不然也不容易把状态用一个数来 表示了，

   还有好多题目，没有再重新整理一遍思路，写一下博客，这样掌握的会更好，而且对于状态dp的总结也会更好。