日记(周中)

61 篇文章 1 订阅

     昨天,做不出题来,一直在死磕,忘了写日记了。。。今天写上吧。

     前几天,一是做了一次测试题,这次题,做了一道题,后面的没一下子想起思路,就没再做了,去看数位dp去了。看了看别人都做了不少,这些题,迟早都要补上,毕竟读了题了,再做会轻松一些,当然补的时间要在本周日上午以后的时间,由于本周末有个期末考试,所以这几天在保证每天做2到3个数位dp的基础上,不再多做题了(当然周六除外),先集中精力考完周日的考试,然后再吧要补的题补上。

     这几天也做了不少数位dp的题,对于这类题,有了一些熟悉,这类题,最基本的不会设置很多限制,直接套模板就行了。有的题会在时间,内存,精度方面有限制,有的题按照正常思路做,会超时,这时候就需要剪枝或者找另外一个枚举的变量,保证不超时。有的会超内存,这时候就需要找导致超内存的是哪个值,想一下这个值是否可以缩小,这个值用hash的话,会不会能够让开的数组减小。

    有的需要进行dp的是一个结构体,里面有很多数据需要dp,我也不用结构体做过这种题,但是,答案思路不对,这种题按照正常数位dp模板和思路,我目前哈写不对,只能用结构体进行运算和赋值。

    估计再做几道题,会出现难一点的数位dp了,到时候做题进度估计要减慢了。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值