这半周来,做了一点cf的题。

比如

 E. Pencils and Boxes   (树状数组+dp)


 D. Bookshelves (贪心+dp)


 C. Three displays (简单dp)


 D. Fair(bfs)

发现dp专题在低档题里,出现频率很高。包括dfs,bfs,数论。

还做了饶齐博客里的并查集里的一些题,由于是复习,就只是做了一下,每种类型抽一点做。现在还在做。

还做了dp专题里的题。

The Poor Giant 区间dp
Racing Car Computer 区间dp
Happy Birthday 最长子序列的变形题
Trainsorting 最长子序列的变形题
Game of Sum 区间dp

String painter 区间dp

有的题在以前做过。

想要补上博弈,但至今也只会找一些必胜态和必败态。来解决问题。

主要看了有关数据结构的内容,看了一点关于权值线段树和主席树的视频,但也只是理解了。还看了大量有关博客。明白是什么意思,和解决什么基本问题了。但是自己还写不出来的。需要多研读模板,坐点题。学习算法之前,只能是多看博客,熟悉一下,再继续深入,慢慢学习。具体的灵活运用就必须做题了。