这几天一直在做区间dp,对于区间dp一直都是模棱两可,状态转移方程自己去想很难想出来,但是看别人写的就能理解是什么意思,还是做题太少。
今天的体验赛给我的感觉就是太水了,十道题有五道是原题,自己居然立案一道之前做过的题都wa了一次,后来发现是因为忘记+1了,真是粗心大意,然后还有一道很简单但是超时的题,想优化以为是最长上升子序列的思想,套了半天也不行,然后发现从两头往中间找别两次从一端找可以节约很多时间。剩下的就是一些很难的题了。
矩阵对比那道题我根本没有明白他的原理只是找到了两个矩阵的规律,然后蒙对了。之后就是递增递减序列的题,贪心做的,也不是很清楚,就是跟着思路来,慢慢改,也过了。
这样不明不白就过了,还是说明自己的功夫不到家,还是有待提高。
接下来的几天就继续刷区间dp的题,然后把递归函数去了解一下。
有空的时候把体验赛的题再好好消化吸收一下。