状态压缩小结 + 一周感想

不知不觉一周的时间已经过去了，自己静下来的时候仔细想想，大家都挺认真的，从早上做到晚上，除去中间去吃饭的时候都待在这里，不得不说大家都挺能坐得住的。

一周的时间收获也很多，状态压缩入门题目至少 现在可以去写了，大致的套路了也都明白了。

周四的时候我和李跃威迟到了，被费老说了几句，其实费老师说的很有道理啊，我们这个样子给大家带来很大的负面影响，风气上的影响。

简单的只吐槽这么多，说一说状压 dp 的东西吧。

首先是状态的压缩，找到一个合理的状态去表示题目要求是很有必要的，一般使用二进制压缩，当然还有 三进制的 方法。

然后是建立一个 合理的 dp 数组去表示整个问题。例如有几道题目需要建立三维的 dp 数组，来表示前一个状态。

赋初值。合法 状态表示的值很重要。

动态转移方程。不同的题目当然这个是不相同的。

还有就是对于每一个状态判断是否合法  位运算的使用也很巧妙，这个要在写题的过程中慢慢去体会。

写了两篇状压的 题解  ， 感兴趣的可以去看看。