小总结

来源:互联网 发布:淘宝评价采集工具 编辑:程序博客网 时间:2024/06/05 08:25

天气突然的转凉了睡觉睡觉好困

等一下控制早点睡觉去,这样明天才能早点醒,时间不能浪费,尤其是身体更需要好好调养调养,每次晕车都是元气大伤。不过尽管是晕车借口,还是要以身体为重,早点睡觉。

毕竟身体是革命的本钱呐。

放假那几天,真的感觉灵魂脱离了肉体,除了玩,没做什么其他事情了,不过,怎么说,也是好事吧,当作放松放松也是好的,或许也是因为这样,所以现在的我是热血喷张,感觉身子满满的充实感,这是之前没有过的,或许,是鸡年年初的一点好运气吧。

前天,跟着师兄学了dp2。

就是高级一点的dp。

一者区间dp,开始听的有点懵,但是多次翻阅后,竟也有所领悟,然后凭借着点领悟a掉了一道题,当时还不知道怎么a过的,现在也忘了不少,明天再一起做个总结回顾。当然,这里区间dp的重要思想还是要提一下:从小区间往大区间推。一句话,简洁明了,这样才经得起考验。

二者就是状态压缩了,相比区间dp,状压还是比较好理解的,而且学完状压,突然觉得以前有些题目变得可以做了,当然,这里只是可以,还差点实践。所谓状压,就是对于一些状态只有两种,0或者1的,用二进制的形式逐个表示其状态,然后对这些状态进行操作,就可以很简单的处理一道题了。

三者是最难的(本人觉得)数位dp

不过好在我原来接触过,但是还是不怎么理解,不过好在这些题目比较单一,就是简单的某区间的某些符合条件的数有多少个。

这里我发掘出了3种做法。当然有些题目一些做法不能完成,多维数组记忆化搜索的那个是比较万金油的。现在也懒得去把各种做法一一列举。还是等明天吧.

现在该睡觉去咯,俗话说“识时务者为俊杰"。在合适的时间做合适的事情,这,就是我的态度。

保持这种状态,加油!奋斗

0 0
原创粉丝点击