今天看的数位dp,感觉这个比较简单,就是模板题,之前有一次比赛就做了一个这个类型的题,就是套模板,但是如果数组中的维数开的不够,容易运行超时。感觉这一遍看比较的顺,不跟一开始似的磕磕绊绊。还看了一点状压dp,这两个是最近一段时间看的,感觉印象还挺深,就一起看了。。。状压dp就是把所有的事件状态都只有两种,然后转化为二进制进行保存,占用内存小。。。。作业还没写完,明天要补作业了
训练日记
最新推荐文章于 2021-02-07 10:12:21 发布