12/3训练日记

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

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

       2使用条件：数不会太大，否则会超时。

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

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

                                     3进行路线的选择

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

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

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