这周没做很多题,现在我的实力还不是很容易刷的动,昨天星期六没做题,今天一晚上又补了两道题都顺利过了很舒服,UVA的题不给评测,早知道不做了(我感觉我应该可以ac),但是那俩题看了就有思路就忍不住做了,还是数位dp的题比较难,区间dp最简单了,背包问题思路也容易想到,我做的题目中最主流就这三种题型。
数位dp真的是思想要对数位的状态化简很明白,这里面三个数位的题,能想到数位dp很简单,因为数据大的离谱,很明显是数位dp,但是在运用数位dp之前,你应该怎么优化状态,怎么预处理数据,这东西是真的难,需要好好思考才能做出来。
区间dp老水题了,一般都可以较为暴力的出来,因为就是很直接啊(可能是我做的题难度就这·水平),只要想好了状态咋转移,咋表示就好了,背包也挺简单的,也算是小模板题的感觉,难一点的就切入点改变一下,要不就优化剪枝一下。
渐渐熟练点了,希望下周能状态更好一点吧。