昨天,做不出题来,一直在死磕,忘了写日记了。。。今天写上吧。
前几天,一是做了一次测试题,这次题,做了一道题,后面的没一下子想起思路,就没再做了,去看数位dp去了。看了看别人都做了不少,这些题,迟早都要补上,毕竟读了题了,再做会轻松一些,当然补的时间要在本周日上午以后的时间,由于本周末有个期末考试,所以这几天在保证每天做2到3个数位dp的基础上,不再多做题了(当然周六除外),先集中精力考完周日的考试,然后再吧要补的题补上。
这几天也做了不少数位dp的题,对于这类题,有了一些熟悉,这类题,最基本的不会设置很多限制,直接套模板就行了。有的题会在时间,内存,精度方面有限制,有的题按照正常思路做,会超时,这时候就需要剪枝或者找另外一个枚举的变量,保证不超时。有的会超内存,这时候就需要找导致超内存的是哪个值,想一下这个值是否可以缩小,这个值用hash的话,会不会能够让开的数组减小。
有的需要进行dp的是一个结构体,里面有很多数据需要dp,我也不用结构体做过这种题,但是,答案思路不对,这种题按照正常数位dp模板和思路,我目前哈写不对,只能用结构体进行运算和赋值。
估计再做几道题,会出现难一点的数位dp了,到时候做题进度估计要减慢了。。。