状态压缩dp小结

       训练了近一个星期的状态压缩dp，对状态压缩有了初步的了解。

       1核心：对问题的状态进行压缩，大部分是将状态转化为二进制的形式，然后进行dp。

       2使用条件：情况数不是很多，否则会超时。

       3常见压缩内容：1地图  的选择1为选0为不选，即可将一行的状态表示出来，然后进行dp得优解。

                                     2安排任务  安排任务的先后

                                     3进行路线的选择

        4特点：1dp的维数一般比较高

                      2状态转移方程要么很基础如3要么很复杂很难想出

        总结：状态压缩的的核心是二进制，而实现二进制的核心是位运算，只有熟悉了才能叫精准的写出程序，并且要注意的是位运算的优先级，否者会造成很多错误结果，况且这部分的题目比来就很容易敲错（对我这样的小白而言大神略过）。

          教训：1看到样例就想当然，样例只是最简单的情况，不要被他简单的外表迷惑了，否则就会被wa的很惨。

                      2wa多遍后保持良好的心态，冷静的找问题才行。