2017.11.26第十三周周总结

这个周几乎所有的空闲时间都在实验室度过~收获不是一般的大。树状dp专项明显比树形dp专项做的好。

不过树状dp最后剩下的那几道题真的难，C题昨天做了，MLE，，but搜不到题解。。也不知道怎么改。。

昨天最后做了一个U树形dp+线段树的题，看题解看的真费劲，很啰嗦的一个题、、建两个线段树，保存最大最小值，能够解决对区间最大最小值之差的控制、其他的也就不难了、、就是一时半会想不到用线段树来处理区间的最值的问题。。真的是学完了也没学会用，，，这种情况当时在线段树专项中是很常见的！！最后勉强做了19个题。没有完成任务。。

L题看了题解没有敲。。太麻烦了。。要用map对字符串进行处理，，十分麻烦！！出去字符串的处理问题，也就简单了。。所以最后也没敲他、

今天就看了一下做题时记录的自己感觉难的题

树形dp的E，M，U，感觉还好，印象暂时还是比较深刻的

数位dp的CBR，有点忘了。。毕竟数位dp专项做的并不是特别的认真。。模板样子有点模糊。。不过还好。。看了这几个题，就想起来了、而且毕竟都是dp，树形dp与数位dp的模板还是很像的。。感觉接受的还可以。。就是退公式能力还有待提高。。