20180107

  这几天还是继续看博客，现在的这个网址上的博客从后往前的话有很多的普通dp题，就是不是这几个专题的那种经典dp，在我看来也是真正难的dp。不过还好这里我见的大多是入门题，也就是dp+什么的那种，今天耗了大半天时间在一道单调队列+滚动数组优化dp上了，开始是真的看不懂，虽然dp懂了，单调队列会用，滚动数组也明白，但是组合起来的话很难去理解。我只好一步步的来，先搞明白了dp，在换上滚动数组，再换成单调队列，再最后把单调队列也可以省换成维护一个最小值，不过这样就没意义了，我搞这么久就是看它有个单调队列优化才研究的，到最后了没有了怎么行。我自己想了想，既然有单调队列优化，那也肯定有单调栈优化，线段树、树状数组。。。还是趁这个时间抓紧多看点吧。