20180119

  今天寒假训练就算开始了，正式进入状态。我们dp分了数据结构和图论，我选了数据结构专题。先是大概看了一下这两个方面的知识点，两块都已经了解一半了，时间够的话会尽量多学一点。今天看的是区间dp的题，那一个word文档里的题比较简单，我只是比着看了下代码，并没有敲，之后又看了下自己前段时间看的dp里遇见的几个区间dp。总结一下，区间dp的模板基本就是三重循环：枚举区间长度+区间起点+区间断点（配套dp公式）。到晚上看了下kmp，这也是前段时间我看了一般的，今天把当时那篇博客里的题给看完了大半。今天我们数据结构简单说了下学习找题的事，大家学同样的专题方便找题，所以明天转并查集，kmp暂时算结束了，等过几天刷一波题练一练就可以了。