看到了后面几人的博客,感觉数位dp题都做的差不多,但是思路,做法,状态的添加和怎么在枚举的时候把条件筛选出来。这些都是不一样的。我看了之后,就一个感觉---有点懵。有时候前面理解了的题,但是看不同的人的题解会发现又好难理解。因为第一次接触的博客的人写法思路是一种风格,换了一种风格后,看着代码,想一遍他的代码,就感觉脑子爆炸,心里就想这回去再看看以前的人的博客,看看怎么回事,心里不想再看这个博客了。
说真的,这个数位dp的题,解决方法真是每个人写法基本都不一样,现在对这个了解还不多,只能先按照一个模板写,等着写熟了,再说其他。
当不想看数位dp时,看了看概率dp(毕竟刚学完概率统计和数理统计),都是看的前几道基础题,感觉还不错,dp还是原来的dp,就是和数学联系起来了,但是数学的知识并不是很难,只要会一点概率的基础,估计不成问题,由于老师没有放比赛和题,也没说继续学习什么,我就没深入的看,又看了看状态压缩dp。
状态压缩,只是看了看百度文库的内容,就是把一个状态用二进制表示,但是感觉这个好熟悉,感觉以前用过啊,好像是多重背包转化成01背包的时候用过二进制思想,但是看了看题,感觉两者间似乎联系不大,反正还没怎么搞懂,只是说这种算法容易扩展,那就容易扩展吧,现在只是看题,还是不太明白,需要尝试一下,但现在才看了这一点,肯定不会了。还是像以前的解决方法吧,一遍看不懂两遍,一个题看不懂,多看几个,有可能就在看某个题的时候,能够突然融会贯通,所有这种类型的题都明白了,和日积月累才有突破估计一个道理。
9。