2017.11.12

对数位dp做一个总结吧。感觉套路题是很简单的，收获就是让我对dp有了更深的理解，因为之前一直不理解dp使的走向，这次真的是开窍了。

让我很喜欢的是状态压缩，让我对小时候打草时那种除法式子就很好理解。

主要是状态，pos，pre，limit，lead

然后状态方程，判断之类的。

然后数位dp再稍微变一下就是加上二分，套上就好。

再稍微难一点大概就是有的数实在是太大，就像今天花了接近一上午搞的mirror—number，10的44次方我就受不了了，也是懂了很多东西，三维跟二维可以存的数字的多少也不一样。

还有就是二进制的转化，有的居然还能结合完全二叉树进行理解。

 https://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html

http://m.blog.csdn.net/ECNU_LZJ/article/details/72852916

就是A题。转化的时候还需整理

再难一点的我就没接触到了，各种各类的神奇的数字名字，也是很厉害了。

很可惜的是还有部分的题目没有看懂。

我反思过自己，为什么就是进度比别人慢一点，就是在中间过程中我会有一道题的一个部分不明白就一直想那一道题，其实我完全可以先放下，想其它的，还有我缺少讨论，还有最重要的一点是，在老师说要看博客的时候，我偷懒。

有时想想自己有机会接触这些神奇的不可思议的东西真的很幸运，我只想好好珍惜自己与acm在的每一秒，少年还要加油，吸取这次专题教训，继续努力！