2019年9月11日训练日记

最近主要还是看了dp的知识，看了一些题解，看的大部分都是普通线性dp，中间有几道数位dp和各种背包问题。感觉对那些基本的dp的基本格式和思想都能有所认识，感觉自己也可以想出来，写出来。可能缺少实践，等着应该找几道题做做。感觉最近有点困，老是看着博客看着看着就睡着了，然后第二天起来补。以后尽量保持头脑清醒！好好看博客！
还有，最近我打算开始看图论，总是感觉图论空着很不踏实。昨天看了点图论的基础知识，最短路的dijkstra算法和Bellman-ford和spfa算法，看了不多，就是普通的最短路算法，然后用优先队列优化，降低复杂度。感觉遇到这种题就直接套板子就行了。初始看图论感觉比动归简单一点，先把基础的学会吧！加油！