暑假集训 周记 1

　　八月一号的集训二十四号就来了......搬完宿舍之后就戳进实验室了，刚来的几天在耍ACMsteps，刚好回顾一下以前的知识，一回顾才发现以前理解是有多么的浅，比如背包问题，为什么循环那么循环？为什么那样就会求出最大值？没有平时那么多事的干扰，静下心来能思考不少事情，比如01背包为什么就逆向记忆，完全背包就顺序记忆，因为逆向记忆，你得出来的最优解不会与前一个状态的得出来的最优解重叠，所以满足每个物品只取一个的状态，完全背包顺序记忆，每次得出来的最优解都会与前一次状态的最优解重叠所以能满足每个物品任意个数的条件。还有背包问题有几个依赖条件就要用几位背包。

　　最大的收获就是dp有了新的认识，dp数组不仅仅是一个数组，他表示的是一个状态，明白这个之后再写状态转移方程之后就会明了许多。最变态的就是状态压缩了，刚开始看了几天没什么眉目，但是看多了代码就明白了，状态压缩实际上就是将状态进行压缩(说了和没说一样哈^0^),对庞大的数据表示的状态进行压缩，然后在进行dp就会很容易表示一个状态。还有就是状态压缩大都用到了二进制压缩，所以位运算必须熟练，这个熟练不光是知道它本质的意思，还有就是他的用处，比如判断奇数偶数......

　　别人都能掌握状态压缩了，唉......我也得继续努力，一定要掌握透了。加油