暑假训练总结2

      不知不觉中训练已经还剩一个星期了。

      过去的几个星期飞逝，虽然不能说进步很大，但是还是有些进步，比如写题的准确度比以前高了。

      数位dp，树状dp等等都都了解了一下，总之不管怎样，都是用dp的思想来用于不同的知识上就达到了不一样的效果。

      数位dp，顾名思义便是和数打交道，找到位数之间的关系，写出状态转移方程然后赋初值后进行运行一遍得到结果，当然这时一般有两种方式实现，dfs或硬上自己分析着写。

个人更偏向于dfs，因为直接写比较繁琐，dfs却很便捷，但是没有自己写好理解，并且要考虑一些细节如何在dfs中实现如是否是最高位等等。

     树状dp便是在树上进行动态规划，开始时总看不太懂，但是看着像是分组背包，当时便没怎么学会分组，当然便弄懂了分组背包，然后看树状dp后便有些眉目，渐渐地便看懂了，父节点和子节点的关系便是树状dp的重点和难点，做了不少dp了，好像状态转移方程就是重中之重，我们训练了怎么多时间，就是为了如何考虑状态转移方程和如何对状态转移方程实现，状压dp将在数据压缩数位将问题离散到各个位数等等。

     在做dp的专题中有时也会用到其他知识，不懂就查，然后学习，这样收获应该很多吧，继续努力吧。